Or go for the real challenge, Poland. The szlachta (nobility) of Poland were all equal to each other, no man regarded as being higher than any other, and the king was elected (although this part was moreso in idealogy than actual practice, although it did occur) from amongst the szlachta to be "first among equals".
That way we've got a semi-eastern semi-western faction with a fairly difficult starting situation.
EDIT - Waiting on Braden for a battle return.
Bookmarks