Oda and Kira were the only non-Federation members of his senior staff. I don't think they ever said how many of the stations crew was Starfleet and how many were Bajoran Militia. Although it would be accurate to say that better than half of Sisko's crew was non-human. Of the 8 members of the senior staff (including Nog) only 3 were human (including Sisko). Originally you did not have to be a Federation citizen to join Starfleet, ie Nog. You only needed a letter of recommendation of a command-level officer. However, in the STO timeline that has changed.
I agree it would be cool to have a diverse, all non-human crew.

His XO was non-starfleet and she was in temporary command of the station frequently (and his security chief, the keeper of the gates, was non-starfleet).

Technically, Dax was also non-stafleet despite Ezri and Jadzia being members. Wasn't Rom also non-starfleet but worked for Miles on the engineering team?

o wow great plan, make a fed ship with absolutely no fed crew, your prob one of those guys flying in hidious abominations equipped with reman shields and every other none-fed tech you can find, just to kick the whole image of unity in the balls. Thank you sir.

I know. I slightly changed to make it a thread title.

But hell, we are on track to having the only humans on board being the NPCs.

If you mean that the Dax symbiont wasn't in Starfleet, I suppose one could say that. Although that's kinda splitting hairs because the symbiont doesn't have a seperate identity from the host. Once they're blended they are one in the same. Yes, in season 4 Rom joined the Bajoran Militia and was part of the Engineering team. I didn't count Rom in my last post because I was referring to the senior staff.

The explanation when you get them is basically that the Gorn, Orions, and Nausicaans are sending officers to Starfleet because they don't want to be at war with the Federation and they're trying to get out from under Klingon rule. It's a show of good faith to encourage the Federation to liberate them.

I think his point is that Trill is not a Federation world.

"She was working for them, you were working for her, was anyone on that ship working for me?" I do love that line.

Which is itself not a definite statement of fact. There are numerous on-screen statements and such which point in either direction. Generally DS9 portayed them as Federation members, while a singular TNG episode implied otherwise.

As far as I know it is. I don't recall them ever saying on screen that it wasn't and in at least of of the books a Trill is President of the Federation.