- Don't start off the movie with the characters feeling sorry for themselves.
- Feature a strong female character in the main cast - Carol Marcus or Jaylah would be great, but if not them then someone as interesting.
- Have a compelling plot that doesn't rely on crazy twists (Old Spock, Skype Spock, Krall/Edison).
- If you have a feature villain, then bloody well feature them.
My idea is to
do a chase movie. Cheaper, as mostly on the ship. Exciting, with emphasis on suspense as well as action.
The Enterprise encounters an intriguing enemy in deep space. The following story is basically a cat and mouse game. We've seen a little bit of this in most of the previous movies (TWOK being the most well known), but making it the main story would be new, and there are all sort of ways they could maintain interest.
They could pass all sorts of strange and dangerous space phenomena; gain and then lose strategic advantage, set or fall into traps, go cloaked or in disguise (send false messages and decrypt enemy comms), then when they're at breaking point a final struggle for survival.
Bring back Khan? It could work! Khan in either incarnation is an intriguing character, and NuTrek has the advantage that he's still alive. He could be anywhere now, doing anything. Imagine a trailer that ends with Cumberbatch saying "Remember me?" You wouldn't even have to see his face, just hear that creepy voice.
(Continuing the above examples of cat-and-mouse spaceship scenes in Star Trek: Balance of Terror (TOS), of course. The nebula battle in TWOK (though the whole story is arguably cat-vs-mouse), cloaking shenanigans in TSFS and TUC, the spaceship chase in INS, the big battle at the end of NEM ("He thinks he knows
exactly what I'm going to do..."), Enterprise vs Vengeance in STID.)
Shit. I just realised I am suggesting remaking TWOK.

But really, I do think a prolonged submarine battle in space could be something fresh and intriguing for sci-fi fans who aren't necessarily Trek fans.