Some thing I just thought of:
While Kirk is giving his speech, we could have had a shot of a beautiful, wild, alien planet. The cryo tubes sitting in the field. A seal pops open, and Khan rises out of his tube, around him the other waken too. Khan and his kind are exiled, cut off from the rest of the universe, but no matter: Khan has a world to conquer.
I like this idea, but you'd have some screaming that they remade Space Seed
because of those thirty seconds. Not sure if it would've been worth the headache.
Sort of what I had in mind. Felt sorry for Khan at the end. And the end was so much sequel bait, they should have had a big question mark appear on the screen.
I've thought of taking Orci up on his challenge to rewrite STID; just to see if I can take the tinker-toys he used and tell the same story but in a different way.