Nerfing heroes: Heroes escaping from battle should get some penalties IE retire some experience point and reduce a random statistic
Aesthetics: Helmets should be more expensive for what they do, and they should come in more varieties. So that we would see more heroes not wearing helmets (which also helps differentiating them) -
Making armies more useful: While only heroes should be able to perform quests and find treasures, I would be curious to see what would happen if they were unable able to carry all the goods they find unless an army is with them (a squire). That would force players to be a lot more careful when attacking a lair or going "aquesting", since their hero could easily retreat from any unwanted battle on the way, but his squire (following army) would not and that could compromise the whole mission. Just an idea on the top of my mind. (maybe small objects could be carried by heroes, gold should be retrieved only if an army is present with them) - I am looking for ways to make armies more indispensable, since as the game is now they are quite useless. Also creating the figure of a squire, who carries the knight's stuff, would make sense.
Important gameplay concept: In age of wonders when they realized that flying units could be too easily used to rush, they made a rule that those units can conquer a city but not control it once conquered. I believe that should be the role of armies: A hero may win a battle alone but if he conquers a city then he cannot prevent its population to rebel unless he has enough troops with him. REBELLION of freshly conquered cities should be introduced. That is present in any strategy game that pops in my mind, from Age of Wonders to Total War to Masters of Orion II. It's a concept that is there for a reason: TO PREVENT CONQUERING SEVERAL CITIES IN A RUSH and assimilate the population. (One can still raze them of course).
Nerfig Magic Items: Researching magic items shouldn't make them available in any city right away, like they were sold at Wall Mart. Players should just get a SMALL chance to see some of them available somewhere sometimes in small quantities and at a much higher price then they are sold now.
Boring micromanagement: Micromanaging caravans is a pain in the butt, and for what? They should be like in the TOTAL WAR series: once researched they just act automatically and hostile units in a certain area should prevent them from passing through.
The Fallen Enchantress' boyfriend can't look like Ken! = Heroes for hire. We need FALLEN HEROES! human heroes should act as random monsters for fallen sovereigns and fallen heroes should be doing that for human sovereigns.
Battle system built around action points: One way to make battles more interesting would be to force players to spend action point in order to make anything (right now heroes can drink a million potions for free!!). Also a 10% bonus for a strategic placement is way too little . That bonus should be much higher (in wargames the defense is doubled or even multiplied by three) - But that assuming the AI learned to take advantage of it, otherwise forget that! Anyway historically 100 defenders in a fortress could easily keep at bay 1000 assailants.
MULTIPLAYER
This game desperately needs multiplayer, Age of Wonders is still alive after 10 years because of it's Play By Email Community. In order to have multiplayer working, players should be able to interact at different levels. Stealth units should be introduced, units that can enter woods without being seen. Maybe outlaw and bandits should be sent in enemy territory without being spotted as belonging to a particular kingdom, so that the other players would just see them as regular monsters, while they can in fact spy around for our sovereign.
Watching towers should be buildable anywhere. They are quite useless against the AI but in a good multiplayer game you do want them.
My impression is also that the pace is a bit slow for PBEM, but that could be fixed by adding a few movement points.
I hate teleport and so does most of the Age of Wonders community, if you want us to like this game make it at least optional (the books of magic could be made optional at the beginning so that one may decide not to have the movement book for that specific multiplayer game)
FRUSTRATION -
We only reported these bugs a million times:
Walking out of a city should cost one movement point, going back in MAYBE could cost 0 but not coming out! Units sometimes come out of cities from the wrong side or refuse to attack an enemy if the enemy is close to the city and there is no free adjacent tile. So they end up regrouping in the same tile as the enemy instead that attacking. (All the same stuff that I said a million times, but wasn't fixed) movement doesn't work right in general, once you have one MP left you can enter a wood, but woods should cost 2 movement points!!
Also when two units join together the fatser one shouldn't lose all its extra movement points. It should be free to leave the group at its faster speed if decides to do so!
The actual food system sucks and is buggy, I am tired to be forced to research farming over and over because everyone is starving as soon as I conquer an enemy city (even if it's producing tons of food)
When reloading a game at the beginning of turns some movement points are missing, mostly movement points given by items (that has been said a million times, the horses movement points were fixed, but nobody bothered to check other items which give extra movement points?)
Heroes with royalty skill are supposed to give prestige in fact they do not
AI = in battle right now the AI always seems to attack heroes. Which is fine unless those heroes have a lot of defense, in which case the AI is wasting its time while it could get rid of more vulnerable units. The vulnerable units are thus free to attack the AI, while the hero absorbs all hits. IMO the AI should target the unit that has the higher attack (the most dangerous one) of those with a defense value inferior to their own attack value (dangerous but vulnerable). So that they may hope to kill something for a change!!! Heroes should be a privileged target only if they fall under those rules.