And as for Uhura rescuing them vice Spock getting to do his moment of desperation. This actually makes sense. In this timeline, with Uhura and Spock as lovers, they probably have some small telepathic link that would allow her to find him on the planet even though sensors didn't work. This wasn't the case in the original timeline.
I rather like that logic.