Insurrection took place during the Dominion War. I would have had the Enterprise locate a "lost" Dominion ship that's set up a base in the Briar Patch. Same aspect of the "fountain of youth" thing except I'd have a breakaway faction of Jem'Hadar and Vorta characters trying to break free of their Founder and "its" faction, with ALIEN looking Baku caught in the middle of their scuffle. You can potentially throw in a couple moral dilemmas in this scenario - protect the Baku or protect the enemy rebels who want freedom but use the natives as shields from the Feds + the aspect of the "healing" power that's on the planet being used for either the Dominion or the Feds.
I dunno, I thought that up in 5min, so that's what it's worth.
Centurion: "...power is danger."
Romulan Commander: "Danger and I are old companions." - TOS episode Balance of Terror
"Living in your dreams is like living in exile." - Calyx, A Stitch in Time
"Shame on you, Barack Obama!" - Hillary Clinton
"It's the economy, stupid." - Bill Clinton