Another option is making one of them into a dismounted feudal knight type of unit, a swordsman with staying power. It'll complement an AP-axe unit well.