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 am with you, say what you like, these klingons were at least interesting.
That feeling died down for me over the season, when they became just another warlike race.
The whole arc got muddled, what they did to Tyler was really what broke it, it's like they just wanted to stab you with a drama blade and twist, which was totally unnecessary.
Agreed. I have a lot of issues with Disco seasons 1-3 (I really liked 4 actually) but the Klingons weren't one of 'em.
I liked 1, mainly because of captain evil who was fun. The spore network thing was stupid, klingons started cool then went more silly.
2 was great where it was S0 SNW, but that wasn't everywhere. The red angel was... I don't know, OK but also contrived?
3 was better than it got credit for, till the last episode which infuriated me that discovery was larger inside than the largest starship ever.
4 was fine I think? Trying to remember, I was checked out by then honestly.
None of it compares to snw though, they really nailed it there. Anson mount seems to hold it all together effortlessly.
I yelled at the screen. That was just stupid.
No, but literally, what else can you do?!?!
We have this obviously cramped ass ship.
I know, we'll cgi it so people understand there are actually massive spaces in between all the living areas people just don't see!