I am the kind of person who enjoys "big weird" scifi like Stanisław Lem. Stories about trying to relate to and find common ground with something so alien that the prospect of even understanding is basically hopeless. Star Trek usually doesn't do stories that, which makes sense as it often uses alien races as allegories or stand-ins for real-world human relations.
That said- I thought those early Klingons were super weird and scary because they were just so alien. It really made sense thinking about how it took a century before they could get to the events of Star Trek VI, and it made the Khittomer accords feel like so much more of an accomplishment. Like- you made a treaty with WHAT?
And just aesthetically their ships and armor looked like something out of HP Lovecraft or HR Geiger:
This is not to say I dislike how Klingons were portrayed previously, kinda like Mongols in TOS or Vikings in DS9, just that they never felt scary to me. They never felt like warriors. I was never afraid for the gallant crew of the Enterprise D (a science and exploration vessel) going into battle against Klingons. But I really enjoyed the alien-ness Disco tried to go with. Anyone else with me?
EDIT: PEOPLE I SAID WHO'S WITH ME NOT WHO ISN'T CM'ON 
I very much enjoyed that in season one, each Klingon house had their own uniform, and customs. In the TNG era there is a uniformity to the Klingons, which flattens them to monoculture. Even the simple touches of having House Mo’Kai engage in facial scarification, or House Kor wear war paint implies an expansion to their culture that makes me far more interested in them.
Also, I’ve always enjoyed the scheming Klingons, like the ones we see in TOS, or the Duras Sisters, so Kol really appealed to me as an antagonist.
The new prosthetic seemed like a natural progression of what we saw from TOS, to TMP, to “The Search for Spock” and TNG. I do think the decision to make them all bald in season one was a miss, but it’s otherwise a good design that effectively communicates the ferocity the species is supposed to have.
I wonder if they wanted them to all be bald if it wouldn’t have made more sense to have T’Kuvma’s followers be bald, and the others that arrive after he lights the beacon engage in tonsure once T’Kuvma becomes a martyr.
Oh, and the elongated craniums on the women was also an odd choice that I’m glad was walked back for season two.