One thing that is missing from the game, in my opinion, is a degree of surprise or randomness. Predictability has advantages, but it would be nice if there were an event or other feature that would result in something (preferably positive) happening, such as getting an extra relic, some more troops, or a boost of resources. Not enough to significantly imbalance the game, but it's nice to have a pleasant surprise from time to time.