Well, you can play certain strong leaders for example, Inca for example makes the game a LOT easier. Or you can handpick "easier" enemy leaders aswell, for example a bunch of guys who'll hate each other's guts from the get-go.
Modifying your start is also an option, as are favourable map...