I enjoyed the explanation in The Star Trek Encyclopedia that came out before “Trials”: that since the Klingon Empire was an empire, perhaps there were different races that dominated the empire at different points.
I still maintain this idea in my head. Could also be that different subspecies of Klingon are predominate in different parts of the Empire.