Interesting...Cardassia: The Lotus Flower
Andor: Paradigm
The Dominion: Olympus Descending
This is subjective, of course, but if I were to pick just three of the six Worlds of Deep Space Nine stories as being critical to the overall narrative, I'd select Unjoined and Fragments and Omens before The Lotus Flower or Paradigm.
But really, you need to read them all.
You may be right, but I'd been waiting for the resolution to the plots concluded in 'Paradigm' (I loved the story as well), and found 'The Lotus Flower' an interesting study in some of the characters (Yevir Linjaren, for instance, whom I now feel I understand much better) important to the relaunch. At the same time . . . well, I never finished 'Fragments and Omens,' not because it was poorly written - the writing was quite good - but because I always lose interest when a story is about the Bajorans (it's can't be essential if I've effectively skipped it, I figure

KRAD's 'Satisfaction Is Not Guaranteed' is fun, btw, but hasn't seemed essential so far.