This is why the
2009 Star Trek movie is possible without seriously screwing over the original Star Trek timeline. Until I watched this TNG episode again (and saw the movie mentioned on that Memory Alpha page for the ep), it was always a niggling point to me that, based on most of the other time travel episodes that occurred in Star Trek, changing what happened in the past could cause problems for the future, or at the very least that was always a concern in such episodes even if it didn't come to pass. Well, in the case of Spock Prime and Nero, they didn't just time travel, they also dimension hopped, apparently. I know lots of people have been saying this was the case all along, but despite that it only really clicked with me just now. So yeah, as far as the future of Star Trek Prime (or whatever one wants to call it) is concerned, Spock and Nero simply disappeared, never to be seen again.
(EDIT)
Of course, stuff like
this,
this, and especially
this show how it would possible as well, I guess. But, again, it just didn't click for me until I finished watching "Parallels" tonight.
(/EDIT)