I still say if canon is no longer important, let's be really daring.
Let Kirk kill Spock with the Vulcan Death Grip about halfway through the movie, give Sulu a starring position and relegate McCoy and Scotty to background characters (in fact, let 'em swap duties), let Uhura be a child molester, and have Chekhov actually turn out to be Cochrane, time traveling for kicks along George Washington, Martin Luther King, Jr., and Nero, who turns out to really be a rogue, wise-cracking Borg who is just looking for a way to pro-create with Ilia. Pike could be a pre-op transexual who is secretly plotting to romance the metrosexual Kirk, himself steamily involved in an affair with the Hispanic Vina and one of Mudd's women. At some point, a bespectacled tribble must turn up to defend Pike in his court martial for jettisoning Captain April during an ion storm so he can take command of the Enterprise, ultimately allowing Kirk to assume that role after Pike is summarily executed for violating General Order Four -- now defined as not wearing white after Labor Day.
In between, have lots of space battles to make this film feel big and "awesome!"
Since the film is being made primarily for non-fans anyway, there's no need to stick to any "established" character traits or identities because A) that's part of that pesky canon that gets eliminated by this better and freer approach, B) non-fans don't really know Star Trek anyway so no detail is any more important than another, C) it opens the door to telling a really good story, and after all, that's more important than anything else, and D) the original Star Trek was never, ever consistent with itself, so this couldn't possibly be any worse. And since no one can really draw a line as to what is too much or too little adherence to canon, this is no worse or damaging a re-imagining of Star Trek.