Really, given all the times that Spock's unique abilities were the only way to save the day, it's hard to believe the ship and crew even still exist in the movie era in a Spock-less timeline. I still wish Chimes had explained how they saved Earth from V'Ger without Spock around.
This. The butterflies would start fluttering even before the events of The Cage
, and by the time you got to the time period of TOS, there's no telling what the disposition of USS Enterprise or the TOS characters would be. There might not even have been
a USS Enterprise when V'Ger shuffled in from stage left.