One of the things that is missing in most of the strategy games and missing in ALL RTS TBS games that I am aware off is the ability to set up matches of AI vs. AI. For whatever reason I enjoy doing it. Moreover I hope that we will be able to produce custom AI and include into game. We can even have a competition who writes the best AI. Something like that was done in Kohan (RTS). I still remember those superiour AIs wrote by community that made game so enjoyable in skirmishes and simply watching AI fights.
So, my wish list would be
1) Make AI easily modifiable (produce documentation may be)
2) Make possible to chose particular AI for particular side (AI may be side specific, but there could be a choice of different AIs for the same side)
3) Make possible to setup AI only match, where you remove FOW for the user to observe the fight on the whole map.
3.a) Would be nice if one could check FOW for particular AI player, to see what things it have seen and explored.
4) Make it possible to continue run turns without pressing turn button in AI fights, make it possible to pause and inspect everything for any of the sides, make possible to go step by step (turn by turn) as well.
5) Would be really cool, if at any moment of AI fight you could take control over kingdom and continue game as in single player.
6) Complimentary to above, in any single player game, one could relinquish control to AI and continue the game as AI fight. Then at any moment chose to stop AI fight and chose any side and continue game as that side.
7) To avoid temptation of cheating, one should be able to disable those items for particular game when you start it. Say a check box "locked game - no AI fights, no side switching" somewhere, and if you start game as "locked" then you would not be able to switch to AI fights or to other side. And only such locked games would be scored properly.
8) Ability to upload AI through the game interface (same as with maps)
The above suggestions would greatly simplify development of AIs and also give me personally (and possibly other players) lots of enjoyment.