The reason why I say the Klingons "changed" and it's not just a design characteristic is when the crew of DS9 goes back in time to the tribble incidence on board the enteprise, a character (I believe Odo) asks Worf to explain why the Klingons then look so different from him. He gets agitated and refuses to talk about it. If I recall as well, Afflication, the ENT episode has a story indicating that something regarding Augment experimentation resulted in different looking Klingons.