[Cohen]

I'd like new buildings such blacksmith (perhaps building only where you find a mine -not so- magic site) or other buildings to improve a little your armies recruited there.

Mithril, Adamantium and other materials, found in mines could be nice.

Add sites for army training ... ie Academy of War gives all the troops recruited there some experience. If you want to add more enhancment to this, you can order to a commander Train ... and troops recruited there have starting experience = TrainerExp/X - where X is a variable -.

I'd heavily improve too the stats of National Heroes, and giving them all the prophet bonus in stat for friendly domain. (not the conVersion rate however) ...

I proposed scales for military, but this is another good way.