Looking at those pics, if you squint you can almost see ridges on the TOS Klingons. Not the clean shaven extras, the main characters.
Back in 79 I was excited to see that they had made the Klingons look more alien.
I showed the screen cap of the new Klingon to my non-Trekkie wife and she said, without hesitation, "Klingon?". Say what you will, but people will get it.