What's completely overlooked in that movie is that, while the planet is in Federation Space, it was settled by the Baku before the Federation was ever founded, let alone claimed that area, so the Prime Directive really should apply. Or at the very least, the only claim the Fed has on that planet is by right of conquest.