If it only took Phlox a few hours to find a cure, there's no reason whatsoever to definitively state a whole planet full of natives couldn't find one on their own even a short while after the humans left. That was kinda the whole point.
Nope. Go watch the episode again. You're absolutely off track here.