You gave The Emperor's New Cloak six stars too many, if you ask me. I consider it the absolute worst episode of DS9, and it was the only episode I just couldn't bear to rewatch on my rewatch a while ago. I rewatched LEt he Who is Without Sin..., Meridian, The Muse, Prodigal Daughter, If Wishes Were Horses, Melora, Second Sight, The Reckoning, Valiant, and Time's Orphan, but I couldn't bring myself to watch The Emperor's New Cloak again, and I'd rather watch a marathon of all those other episodes I mentioned than watch The Emperor's New Cloak once.
However, it has one saving grace: it's the last bad episode of the show. (Extreme Measures isn't too bad as an episode, it just stands out like a sore thumb in the Final Chapter)