RE: deleted footage...

A few of the deleted scenes seem a little too much incomplete to include just for the sake of being there IMO. If you want the spock birth scene "IN" I would cut right to it - removing the 'crab' entirely - also that [crab] shot had an onscreen stardate - that IIRC they never used anywhere else in the film [that is, as on screen text]

Similarly during the scenes where the Klingons are surrounding the Narada you could substitute the 'incomplete' shots with something else - the ONLY important part of that particular scene is the Klingon dialogue and possibly the reaction of various Romulans. A close up of a worried Nero should do.

- also you could look at inserting klingon ships from previous films? - after all star trek 7 used a shot from star trek 6 - of the klingon ship exploding.

for the kobayashi maru scene, I personally would like to see a hybrid of the two versions - I like the actual extended bits but on the whole some of the performances weren't too great in the deleted version.

My ideal edit would not show ANYTHING of Spock until Kirk calls him out during the session meeting... "who was that pointy eared bastard?" - I'm sure there are plenty that would disagree though. - Spock has PLENTY of screen [and story] time after this point.

Also, I wonder if anyone would be up to the task of trying to create some sort of Bill Shatner cameo - now that the original script idea has been released - a recorded farewell message for the elder spock...Since it WAS something they initially intended...

Another problem is if Nero's ship is in Klingon space when it arrives, why is the Kelvin there?

Pretty sure they [the KELVIN] weren't IN Klingon space but very close to.