I think Royal Pontians get an extra wreath of influence straight off the bat? I like Royal Armenians when I play the Hai too.

I quite like the Selentines too, ahead of the Orcs of Kor.