I don't think storytelling ever had anything to do with the way the Klingons looked in TOS. There was no in-story reason for the art design of TOS Klingons.It's not trivia. It's consistent story telling, which is an important aspect in GOOD story telling.
The only time story ever crept in was when "Enterprise" felt the need (unnecessarily, IMO) to explain the difference in character designs of Klingons between TOS and later versions of Trek. I'd rather just ignore that mistake made by the "Enterprise" production instead of compounding that mistake.
I have no problem with changing the way an established ST alien race looks. That look is simply art design -- it is NOT story.