Sorry but I nearly choked on my drink in shock when I read this. The characters on DS9 were certainly not "cookie cutter" and they were definitely flawed and complex. I'd easily say they were much better written characters than on Voyager and indeed, any ST series. For me, the characters are a huge weakness of Voyager. Some were hardly developed at all and by the end Janeway, Seven and The Doctor dominated the show at the expense of the other characters.
I didn't say they weren't complex, but I definately don't think they were as "flawed" as the voyager characters. I would say that Kira and Odo were, but everyone else was pretty standard.
maybe I should clarify that by "flawed" I mean there was something in their past that was a big issue. If you look at the characters on Voyager, Chakotay left his tribe to go to Stafleet with objections from his father and members of the tribe. Tuvok as a vulcan was going to abandon logic because he fell in love with a girl, Tom had his accident as a cadet, was kicked out of starfleet, joined the maquis, got caught and sent to jail, B'Elanna as a young child dealt wih her father abandonign her, her internal issues as a half klingon, and being kicked out of the academy, even Neelix and Kes had something in their background. Neelix had his whole family killed, and Kes took a chance to go to the surface knowing that the last person never came back, she went knowing that there was a good chance something up there would kill her. the only ones that there's no canon background for is Harry and Janeway, but according to Pathways Harry was rejected from the academy his first attempt, and Janeway had to watch her fiance and father die in a shuttle craft accidet that she was able to escape from.
When you compare them to the characters on DS9, none of them really have anything like that. Except for as I said maybe Kira and Odo, and I'll add Ezri (who I think was not given a fair chance in the show, she was a very complex character)
Bashir was illegally subjected to genetic engineering causing all manner of conflicts with his sense of self-worth and his perception by others, severely affecting his relationship with his parents.
You've already mentioned Odo and Kira.
Sisko was mothered by a woman who was being used as a vessel by alien gods, and his wife was killed in the battle of Wolf 359 (with an assimilated Picard playing a pivotal role) leaving him to raise his son by himself and consequently causing him to consider resigning from Starfleet, all before the first episode.
Worf is Worf, one of the most developed characters in all of Star Trek. If we're to refer to your criteria for issues in the past, his parents were killed by Cardassians leaving him to be raised by a human couple on a planet alien to his own with almost no experience of interaction with his own kind.
O'Brien fought in a war against the Carsassians and was emotionally scarred by the atrocities he experienced.
Quark was active during the Cardassian occupation of Bajor, selling food and supplies to the Bajorans at great risk to himself. He had an unstable relationship with his mother, who refused to embrace Ferengi tradition and instead sought progression.
Then you have Dukat, the most complex and well-developed antagonist in all of Trek with a past as a brutal, ruthless dictator during the Occupation of Bajor. Then you have Garak, who needs no explanation.
I've conveniently left out Jadzia because I don't find her particularly interesting but even she has a relevant past in her previous life as a mentor to Sisko as Curzon.
So you see, the DS9 characters certainly have issues from their pasts. I guess it's a matter of opinion as to which set of characters have the more interesting past but for me, as a whole it's the DS9 crew without a doubt.
