In my Karthadast game, an enemy (Ptolmatic) general got the Pious and the Hates the Gods trait at the same time. I don't think that this should happen...