You guys know there IS a Fed mission that gives you Federation kill accolades, right? It's like the ONLY one I know of. Dunno if it still does it though.
Both "War Games" set on the U.S.S. Athena, and "Shutdown" set on DS9 give Fed kills for Fed characters. If you choose to side against Drake, that is worth 2 or 3 kills in "Suspect". I think the other "federation" NPCs in that mission should also count.