TMP changes the Klingonsthe problem with STD is that it is a prequel. You are tied in what you can do with ST canon material. If it was set in the future after voyager, it could have changed the Klingon anyway they want and use any explanation.
TNG was set in the future so, they could do anything they wanted.