The only thing that bugs me about the Klingons is the lack of hair, and that's only because Kahless definitively had hair*, so I just imagine that these guys all removed their hair rather than it being a Klingon thing.
Maybe many Klingons chose to remove their hair after the augment virus hit. An act of defiance, a spit in the face of the travesty that has befallen their species!
Any way, as we've seen Klingon fashion went (chronologically) from long hair to very short, to moderate length and then back to really long. (And so curly sometimes!) So it's not hard to imagine the desired look for a while was no hair at all.
*Not because the clone did, but because the tales of Kahless specifically said so.