That's the Star Trek formula in a nutshell, that and exploring strange new worlds and banging alien girls (If your Kirk).
Instead of making Enterprise they should have gone further into the future with the time police or what not.
And this Star Trek has new writters so maybe it will have the mass appeal of First Contact, I dunno the thing about Star Trek is it's a serial TV show, it works well as a serial but on the bigscreen it often winds up looking like a long Tv episode with slightly fancier effects.
But your right about them needing to do something new, Deep Space Nine is my favourte Star Trek simply because it broke more Star Trek rules than the others.