The setting was hilarious! Pulp sci fi magazine, it was perfect.
Yes, it was. The theme was appropriate for the time period, the setting tied it in nicely, and I don't believe that this episode was over rated at all. I think it is one of DS9's highlights.