Actually I saw TOS reruns first, and little me was surprised when the redesign happened in the TOS movie I saw.

By the time I saw TNG I was used to it. Everyone refers to it as the TNG redesign, because I guess that's what they're used to, so I just follow along.

It's interesting that it takes place in the prime timeline. To me, since the redesign simply looks different without looking any more or less humanoid, it's even more of an odd choice. I will be interested to see what other cultural changes they might make to the Klingons. Since they're probably my favorite race in the series, I'm sure I'll meet any changes with a critical eye. It is what it is.