Voyager I really like because its like 'crazy planet/phenomenon' of the week episodes. Its just so out there. Red of that 70s show changing thousands of timelines to save his wife. No way that would be a DS9 episode.
You should watch the original series, which is what you like about Voyager, but actually good (and sometimes great, but always crazy). Voyager had plenty of terrific concepts, but can't help but bungle the execution nearly all of the time, due to either executive meddling, poor writing, or poor acting (the actor playing Harry Kim can't carry an episode, which is why they stop giving him things to do partway in). Whereas TOS has this almost limitless feeling of discovery because nearly anything can happen, Voyager for all of its assurance of newness feels humdrum, because they're just going to adjust something to solve the problem, or Janeway is going to attempt to murder someone (and once in a while she succeeds). Voyager is at its best when it retreads the path that TOS walked, but it's always at a more sullen pace.
And you're right, DS9 would never do that episode. Because while Voyager's most watchable episodes were sci-fi action affairs (at times feeling oddly similar to the new Trek movies), DS9 was deconstructing Star Trek while still commenting on the philosophical, cultural, and ethical points that Star Trek is known for. One could only do empty action, while the other has a conversation that makes you question a lot of what Trek is built on.
I'm derailing a bit here, so I'll throw my hat in for Sub Rosa, just because the concept is truly dumb, at least for this show. Elsewhere, this might have been more appropriate. On TNG, it's just silly. I might put that Troi/Alexander one with the mud baths, but I honestly can't remember much of it. I'm going to have to look up the plot, because that couldn't have been it. Right?
EDIT: It actually does look like that's the A plot... Good lord.