They seem actually faster to level up than federation to me. I hit LTC as klingon in literally half the time it took to hit LTC as fed.
Beyond that rank, I know fed stays pretty consistent with it's leveling pace (unless it was nerfed) I was getting about 5-6 levels per day up to admiral. I don't know how klingon scales past that level though.
Really, anythings better than the kill 40 snorefests on the ground, or the repetitive mindlessness of Kahless Expanse. I'd go for a sustained bar fight or something on Qo'noS until we get something that can at least pass as enjoyable.