I think Glacial is onto something!!!
I would imagine there are many kinds of Kilingons, and we've only seen the tip of the iceberg.
Don't tell me they didn't ravage/rape "subject races" they conqured. So you can have soem interesting mixes going on over the ages of the Empire.
"High Priestesses Of Zardoz" By Eliza's Starbase Of Avatars Copyright 2009."
"Zardoz Speaks To You, His Choosen Trek Fans."