Also, the Romulans in Star Trek XI were much different from Romulans that we've seen before. They were miners, not soldiers or politicians, and the tattoos were explained in the Countdown comic book. Who cares if the Klingons has piercings, they're a warrior culture. Plenty of warrior cultures have piercings, its not that hard to believe.
To be perfectly honest, I'm actually surprised that JJ Klingons are the first ones we've ever seen with piercings. It's a natural adornment for, as you say, a Warrior Culture.
One Day I hope to be the Man my Cat thinks I am
Where are we going? And why are we in this Handbasket?