Combat seriously needs to be improved. I don't know what they did in Warlords (name suggests they improved things), but in vanilla it was simply tagged on. Plus technological advance was so fast and unit movement so slow that everything tended to be horribly obsolete by the time it got half way across a continent.