Take away the Nobility domain entirely or make it available to all four corners.

The first way allows any deity to foster a ruling caste, and the others must take a supporting, (or competing,) role.

The second way gives you The Rebel Captain, The Knight of Camelot, The Despotic Ruler, and The Insane Monarch, all vying for power all the time.