Vikings: Like MAA except available in early from a fort (hence you get faster armor/weapon upgrades), and their AP. I bet the Mongols were pretty bloody surprised by my Viking horde.

FK's: Vicious enough to flank with, tough enough to flank with more than once.

That's really all you need.