Didn't we discuss the new Klingon look in another thread? Well here is my post from there. Dare to compare the Klingons through the ages to the ones in Into Darkness.
Let us appreciate the Klingons through the ages.
Starting canonically with ENT
Worf and the Klingons behind him
K'Ehleyr: Half Human
B'Elanna: Half Human
B'Etor and Lursa
Abrams Star Trek
With what we've seen before, I see nothing wrong with JJ's interpretation of Klingons. Creative liberty aside, JJ has stayed true to what defines Klingons in the fans eyes.