But the Prime Universe is the one Spock is from. It's intact. The one that changed is the alternate timeline, the one we're currently seeing unfold in the JJ movies.
I know it's intact. But in Abrams' film, Nero is also from that prime timeline, yet his appearance is not that of the familiar Romulans of TOS or TNG etc.
Maybe "rebooted" is the wrong word, but then most of the suggestions on this thread would not qualify as reboots because they don't radically alter the timeline. My point is just that it would be possible to do a story about the primary timeline (possibly linking it in with the Abramsverse) but still have a fair amount of licence to modify characters, settings etc for a contemporary audience. That is exactly what Abrams would've done if he had
decided to set his film in the standard ST universe and rightly so.