[Endoperez]

About the nations suggested:

Ulm, EA: nice troops, nice mages. Blade Wind rocks in the Early Age, so aim for Evocation. Some Conjuration or Construction could help after that, to get either Earth Boots (item) or Earth Power (spell) to boost your mages' Earth further. Your troops have nice protection for EA, and can deal with heavy-protection units quite well.

Ulm, MA: very tough troops, decent mages. You can do only few things, but you do those well. In Evocation, you can go for Magma Bolts, Blade Wind and eventually Magma Eruption. Conjuration and Construction are good as well. You wil probably want other types of units, like archers, because your units can have trouble actually killing your enemies. Also, you NEED Production 3, but thankfully will lose quite little from Drain 3.

Man, MA
Build Longbowmen and protect them with infantry. Alteration up to Wind Guide would work really well with your longbow armies.

Arcos, EA and MA:
Astral works well with Thaumaturgy. Random elemental magics work with many different paths, including Evocation. You have good heavy infantry units in both ages, and might want to try tramplers (Chariots or Elephants). The latter are often risky, especially because they have a tendency to rout OVER your commanders.