I had a dream once of Guinan in Quark's bar in the midst of a musical number about why she doesn't get drinks from Risa. Still haven't figured that one out.
Honestly, when it comes to The Search Part 2, it's an interesting idea, in the twist turning the b-plot into the a-plot, but since it requires foreknowledge, it falls a little flat. Granted, yes, it does establish some nice facts about the characters that further emphasize 'We are not TNG' like Ln X
said, specifically Sisko taking an act that would, had it been real, been career-ending and arrest worthy. But it seems to work better when you know the twist and are considering the Kira and Odo scenes as being the episode's a-plot, not the major happenings on the 'station.'