Honestly, I would have thought the Klingons would have been more recognizable and the ones with more merit to be called Trek's "defining villains" and STID should have been about them.
The Klingons were overused villains in the TOS movies. For most people that watched them, they were nothing special. Khan's rivalry with Kirk was more memorable.