Yeah the Kez didn't seem particularly evil, except I remembered the fact that it was Ipille (their King) that had Nikslaus decapitate Tamas' wife and send him the head. Ipille is also just not a very good leader in general, and horrible to his people.

In the latter of book two and throughout book three, I think the presence of Kresimir grants them more of a 'face'.