I think the game needs far more good multiplayer maps by default (random maps are good, but not as interesting as carefully designed maps). I've been playing around with the map editor and randomly generated maps (from the multiplayer screen in-game) to try and quickly make something good.
Attached is a map I've wanted to make for a while, based on a map that used to be in Total Annihilation - King of the Hill.
The idea is that you have four castles inhabited by players, one in each corner, and an uninhabited fifth one in the middle, with a reasonably high number of villages around it. Players can either choose to fight from their castle, or make a dash for the hill in the middle, from where they should be able to hold the other players off, especially if you work in teams.
It's especially fun with fog of war, since you don't know whether the other players are going for the hill
I'm only just playtesting it now, so comments and revisions (especially with village positioning) are very welcome