I don't think I had any major problems with any of those episodes. Like I think Accession was a story that sort of had to happen...there needed to be an episode where Ben's role as Emissary is put in doubt by a faithful Bajoran.
I think DS9 had some rough episodes in seasons 1 and 7 but by season 3 through the early half of season 6 I thought the episodes were usually pretty darn good.
My least favorite DS9 episodes
Move Along Home
Melora (I feel like Orville kind of borrowed some ideas from this episode a bit in a recent episode)
Profit and Lace
The Emperor's New Cloak
One Little Ship (Honey I Shrunk the Runabout)
I usually LOVE the Ferengi episodes while true Trek fans hate them. But I just did not like Profit and Lace one where Quark becomes a woman to prove that women are smart enough to do business. I also loved the first few Mirror universe episodes but I did not like Resurrection or Emperor's New Cloak episodes.
Move Along Home is that annoying episode where those annoying aliens play some murdery game or something. Melora was about how handicapable crippled people are or something and has this alien lady in Star Fleet with this really abrasive personality and an inability to walk in normal gravity.
I know a lot of people say they disliked Let He Who Is Without Sin or Time's Orphan but I don't remember disliking those episode. Or the Muse really.
The episodes I usually disliked were the one offs that didn't really showcase the supporting characters (non main cast) and dealt with a bunch of aliens never to be seen again. DS9 had such a great stable of supporting characters like Kai Winn, Dukat, Garak, the female changeling, Weyoun, Brunt, Gaila, Ishka, Zek, Eddington, Martok, Kasidy etc that if one of them was in an episode I was usually happy with the episode. Usually anything dealing with the Cardassians, the Dominion, the Ferengi, or the Klingons I was into it (but the Bajor centric episodes were kind of hit or miss). I also thought the Dax centric episodes while not awful...were still pretty weak. Her story just seemed like a lone discordant note on the show that never quite meshed with the other elements in the symphony. Everything else always seemed to fit together except Dax's stuff.
I'll admit that "Profit and Lace" was stupid.
But y'know what? After watching what happened to those kids on "The Valiant," I needed me some stupid.
As an old Laugh In fan, Henry Gibson was a nice bonus as well.