I remember loving this episode back when it aired! Whatever the crew did made things worse, and seeing Dukat fail after his smugness when he first beamed abaord was hilarious. Of course back then I wasn't that exposed to how often this type of episode happened during Trek's run, or other similarly themed just-in-the-nick-of-time shows - 24 I'm looking at you.
Looking back on it, it's an okay episode, but I don't like it as much as TNG's Disaster, which had more interesting fish-out-of-water scenarios for the cast. It developed Picard and Troi in particular quite nicely.