I always thought Major Kira should have worn fewer clothes, or gone undercover as a green Orion slave girl.
Unfortunately I never got to see the show on a regular basis; my local outlet kept moving its time slot. From everything I've heard, it was the most richly developed of all the "Trek" franchises, even dealing with interstellar war, something the other series shied away from. Wasn't there also at least one episode where they revisited the "Mirror, Mirror" universe, the one with the evil Empire of Earth, but 75 years after Kirk and Spock?
On the main promenade of the station, I understand, there's an in-joke sign visible in a number of episodes: "Del Floria's Tailor Shop." That was the agents' entrance to the headquarters in "The Man from U.N.C.L.E." series in the Sixties, and a nod to Peter Allan Fields, a writer/producer on "Deep Space Nine." Fields, you see, got his start writing for U.N.C.L.E. back in 1965, and was one of the three top writers for the show.