[Endoperez]

You might want to try Clash of the Titans map. It is a two-player map without Water nations, and while it works better against another human, I'm sure you'll also have interesting times against an AI. Test against one nation that your nation can counter naturally, in the beginning. As an example, Ulm can be hard if you don't have crossbows and you need expensive mages against their armor, and Abysia can be very hard if you can't protect your troops from fire or destroy their troops from afar.