Finally, outside Kira and Kai Win, there's a tremendous dearth of engaging Bajoran characters. Li Nalas is killed off, Kai Opaka never shows up again after Battle Lines, Bariel is just there, Shakkar even more so, and even someone like Ziyal seems more defined by her relationships with various Cardassians than any Bajoran (Kira excepted).
I loved the Bajorans and Bajor episodes, but this is exactly what holds it back. Winn was such a fantastic character, all we needed was ONE more strong recurring Bajoran for her and Kira to tangle with and it would have made all the difference. The biggest missed opportunity is Shakaar. Reading Memory Alpha left me with the impression that character wasn't used more because Duncan Regehr was too expensive, which is such a casting mistake, given that he was also incredibly dull and uninspired in the part. They could have found someone better that was also affordable, and actually developed him.
They made a similar mistake with Frank Langella and Steven Weber, it would have helped if one or both of them could have become recurring characters, but neither actor would have done more Trek at that point in their careers, so there was no reason not to definitively wrap their characters at the end of the Circle three-parter. And Philip Anglim was just boring as hell as Bareil, you understand why they had to kill him. Camille Saviola is a great actress who didn't really get to demonstrate her true range in her few DS9 appearances, but I see how they got rid of her too early amidst the season-one-flailing and then couldn't undo it (though it might have been interesting if someone figured out how to bring her back from the planet in season 3 or 4 -- even just living in retirement on Bajor, she would have been a prominent figure, attracting a lot of attention and followers, and thus might have made an interesting antagonist to Winn. At the very least, they could have had the Prophets assume her form a few more times)
Writing that, I realize another problem was that these Bajoran characters that came and went were often just treated as extensions of Kira. Bareil, Shakaar, Opaka, they all shared Kira's agenda for Bajor. What they needed was a third point of the triangle, someone who brought their own point of view that could have contrasted with both Winn and Kira. Maybe a secularist who wanted the Bajorans to move away from their spiritual ways as they achieved greater involvement in the galactic community?
That to me was a huge problem with the Jem haddar. they look cool but we never really got a great reacuring character out of them and frankly I had a hard time telling them part. Whenever I watch "One little Ship" I don't know which one is talking half of the time.
More Memory Alpha trivia: I was surprised to have it pointed out that no Jem'Hadar character appears in more than one episode (except for the one at the prison camp in "In Purgatory's Shadow"/"By Inferno's Light", but that's a technicality). For me it doesn't inhibit their overall development as a species, because that's baked into the cake with the whole idea of them: the tragic nobility of their extremely short life spans, always ready to die in service of the Dominion, while the gods they are willing to sacrifice everything for are just churning them out on an assembly line.
(Hey, now that would have been the right love interest over for Kes on Voyager, if only she could have hooked up with a Jem'Hadar! They would bond over the fact that they're going to die soon, Kes would Beauty-And-The-Beast him and tame his warlike heart, it would have been great)