Some form of logistics and supply routes, so guerrilla war can be waged and an A.I. that can handle that. It would really force you to think about your upcoming campaign. Also the ability to burn down forests. Leave nowhere to hide for those pesky barbarians.