The hair was one thing, but also their skin tone. Every previous Klingon has had a "human" skin tone. But in Discovery, each Klingon is entirely either a sort of dark blue, charcoal, or just straight up black.