This is another episode I liked more when I was younger because of the time travel. A bit like Civil Defense for me, this episode is nowadays merely alright, with one or two highlights. I got all riled up seeing DS9 destroyed when younger, but it's all just reset away in a typical Trek time travel travesty. I knew that they would need DS9 in future episodes, and time travel was being used heavily in the episode, so it just seemed a waste to show it blowing up in the first place.
I enjoyed seeing the Romulans here, and I also liked the continuing torture of O'Brien.