I've been thinking about it and trying to come up with ways I wish FE were improved.
First, let me say I really enjoy the heroes. However, outside of that, I feel the game needs multiple changes to make it a more complete experience.
Computer AI:
I have played quite a lot and the computer has only ever defeated me through wiping me out militarily. The computer should be more of a threat in other ways as well. The simplest one would be to have at least some computer opponents focus on spell of mastery. They would make sure they get the necessary elemental shards and materials (even trading for crystal and metal with other computers), increase their production in one or two cities, and then focus on the towers and casting the spell with a few cities and on building defensive armies with the rest. I feel that having the computer be a more multi-faceted threat would add a lot to the game.
Cities:
Currently, cities feel empty to me. You are always increasing your city capability, but rarely doing something significant with that capability. Also, there are too many slight but worthwhile improvements, so it feels like cities have a horde of makework to do. I have 3 suggestions.
1) More and more interesting world and nation wonders. The current wonders are good but honestly a bit lacking in flavor. Use ancient wonders from earth as your inspiration, and come up with more wonders. Some could have rewards like a free tech or even the ability to buy a single book that gives a unique ability to a hero. One shot boosts shouldn't kill game balance, but would still be useful.
2) Add workers to the game. Basically the reason for this is that the cities have too many little things to do outside of the city. It would make more sense to leave this to a worker unit, or even two (one for magical improvements and one for non-magical), so that you build the worker unit and then the city can focus on city stuff. This would add: less makework for the city and more things to keep track of while at peace, both of which would add to the game. If you don't want to add another unit, make it possible to build a city improvement that allows for a second queue for outside city improvements. I'm not talking about a second queue for military, just for external improvements like shards and mines and farms etc.
3) Make non-hero units more powerful. This would give more meaning to building them, which would in turn increase the importance of cities, where they are built.
Units:
1) Unit starting stats are actually very nice as they are. What needs to change for units is their long term potential. My though is to have units level up like heroes but draw from a different and weaker pool of abilities. For example, at level up you would get to pick something for a unit like +3 health, +1 defense, +2 attack, +10 carry capacity, +5 accuracy or +1 initiative. However, they would never get access to abilities like +1 health/ level. or +2 initiative that heroes can access (at least not from level up). Heroes would still be stronger than units long term, but it wouldn't be as ridiculously one sided, and units would become more interesting.
2) Sions should be cheaper, influence wise. If henchmen are 40, then Sions should be 60 or 65, rather than 100. Basically for the price of 5 henchmen you should be able to get 3 Sions, rather than just 2. This would make them significantly more affordable long term, and therefore make them more worthwhile.
Hope this helps (and that someone reads it 
)
