That's part of why I feel everything in this movie must be an AU ala "Parallels" rather than an altered timeline caused by Nero and his merry band going back in time.
What I don't get is why people don't see these as one in the same in this case.
As explained by Data in Parallels -- each of the parallel universes represent the result of different decisions or actions or choices made in the past. Making a choice or decision, or any event for that matter -- by definition is creating a parallel universe where that event took place.
Someone decides to make yellow cake for Worf's birthday party -- a yellow cake parallel universe is created at that point.
Someone decides to make chocolate cake for Worf's birthday party -- a chocolate cake parallel universe is created at that point.
The Kelvin flies through space toward Earth and passes the location where no Narada appears, no black hole appears. Kirk being born on Earth parallel universe is created.
The Kelvin flies through space and all of a sudden a Romulan mining ship from the future appears and blows it away. JJ parallel universe is created.
I don't think it really matters where the Narada came from. An event occurred to create a parallel universe. According to Data's Parallels description, even though he didn't say these exact words -- all time travel back to the past would create a parallel universe by virtue of changing an event, and also - -regardless of how the parallel universes depicted in "Parallels" were created.
Additionally, I see no reason why the No Sensor Logs universe in Parallels could not have been a result of someone changing history somewhere. Hell, one of the hundreds of Enterprises that showed up toward the end of Parallels could very well have been from the JJVerse. The person who cheated in the Bat'leth tournament and beat Worf in the "Worf loses the Bat'leth tournament" parallel universe could have been an agent of the Duras family sent from the future.