1. Considering the Episodes inolving Klingon anatomy and their redundant systems as well as extra organs.
2. Then i watching the Klingon marriage ceremony that included the "Klingon creation myth" and it screamed at me:
"With fire and steel did the gods forge the Klingon heart. So fiercely did it beat, so loud was the sound, that the gods cried out, 'On this day we have brought forth the strongest heart in all the heavens. None can stand before it without trembling at its strength.' But then the Klingon heart weakened, its steady rhythm faltered and the gods said, 'Why do you weaken so? We have made you the strongest in all of creation.'
And the heart said... 'I am alone.'
And the gods knew that they had erred. So they went back to their forge and brought forth another heart.
But the second heart beat stronger than the first, and the first was jealous of its power. Fortunately, the second heart was tempered by wisdom.
'If we join together, no force can stop us.'
And when the two hearts began to beat together, they filled the heavens with a terrible sound. For the first time, the gods knew fear. They tried to flee, but it was too late. The Klingon hearts destroyed the gods who created them and turned the heavens to ashes. To this very day, no one can oppose the beating of two Klingon hearts."
It could be reasonably argued that they were initially male only soldiers bred like the Jem'Hadar some how either convinced their "gods/creators" to create females and give them the ability to breed normally or the "gods/creators" chose to give them the ability for another reason. And in doing so they gave their creations the ability for self propagation and eventual independance and rebelion.
3. Also a not strong but reasonable argument could be made that supports this regarding how the Klingons reacted to genetically engineered "Human Augment" DNA in the series Enterprise (Affliction/Divergance).
Even the Episode where Worf devolves or they find the code in the DNA leading them to find the original race could easily be explained away because all forms genetic engineering and modification requires some base DNA to modify in the first place......The Vorta were originally nut gobbling tree dwellers i believe?.
I know that it has never been truely suggested during the Movies or the Series but it would be a interesting path to take the Klingon storyline down in a time travel movie or episode in the future in the new timeline. I kinda mentioned this in OGIBABYS thread but i thought id expand it here instead of usurping the thread with his idea in it (sry dude).