Spock Prime is behind the new timeline (or whatever you prefer to call it). So, him being there is not 'jarring' other than his movement to the past being 'jarring' to the timeline.
As it is the same general universe, why would the presence of a tribble be a problem? McCoy's personality, and therefore manners of speech, would likely be similar as well.
If anything, seeing Stewart, Brooks or Mulgrew as a different character would have a far greater effect of taking you 'out of the movie' than the things you cited. Seeing Mulgrew in character in Nemesis was bad enough!
The Tribble was not the problem there were just to many homages.
Lt. Cheka Wey wrote:
It detracts from the plot theway they did it.
It really doesn't.
I loved the easter eggs.
Yeah but you are not the average moviegoer when it comes to Trek.