Now that the expansion has been announced and there has been some mention of tactical battles having a slighter bigger focus, please, please give the actual battlefields some love to make tactical battles more interesting.
Deliberate elevation: make the elevation important (bonuses to range, critical, defense, etc) and make the elevation of tiles obvious at a glance. Ramps, cliff sides for where elevation changes, etc.
Destructible elements (walls, doors?, gates, bridges). This would be especially great for actual city sieges.
Spells that work with elevation and destructible elements.
So, pretty please with some extra please on top?
Improvements like these would indeed be... Legendary! Seriously, if you want to advance your franchise, this would really help!