I think some new technologies and features should be in order:
NEW TECHS
Organization - Faster gathering, and unlocks Generalship
Generalship - Allows military units to have formations
Archery - Unlocks Bowman and allows to research Composite Bow
Free Spirit - Allows Healers to be recruited from Town Centers
Shields - Unlocks Spearmen training
Roads - Improves movement speed
FEATURES
Small Sentry Towers
Palisades
Small Watchtowers
High Food amounts heal wounded units
Maybe even some water in maps