I thought those early Klingons were super weird and scary because they were just so alien.
Absolutely. And the costuming choices they made, and the different aesthetic approaches to each Great House, show an amazing amount of thought and care. They’re one big, scary, alien, fractured family.