For some reason, I don't mind the Klingon changes all that much. It's a bit strange to me why they would do it, but it is not as jarring to me.
I am a bit more concerned about "technology" changes (ENT's ship looking better than TOS, "space snowglobe station" in the Kelvin timeline, etc). Yeah our movie-making tech gets better, but sometimes it goes a bit far. Some can argue plot reasons (snowglobe is because of Nero!) but in general it's gotten a bit silly and takes away from the movie a bit for me.
Ok, so bit of a tangent. I could use the same argument above for Klingons, but other than the big shift from TOS -> TNG the changes have not been enough for me to be bothered.