First and foremost, Klingons have 2 warzones, use the kvk one it works perfectly.
Ya, I wanted to also reinforce this. I admit I haven't had a chance to play much at all of the game yet, but I know that klingons get to fight each other in the 'great house' battles. Although I'm not sure how 2 forces who can both cloak works in pvp. Does the game disable cloak for kvk matches, so as to promote action?