Slitherine

Every single game i play as any kingdom (tried Aevinwode, Sonneneve and Dragonhold till late in the game) your main opponents are always Hadrigel and the Boruvian empire, because they start with so many provinces at the start of the game and so can use the income to build enough armies to steamroller most neighbouring kingdoms at the start of the game. It gets a bit dull to always be fighting these two every game. If they were a bit weaker and e.g Khazoth, Sirucil, Maledor and Brogen Hur had more provinces at the start it might mean you'd get different great powers to fight in different games and make different games a bit more interesting.

Having alternative maps for different campaigns, and random maps too, would also add some variety.