Steppe Heavy Cavalry, solid at everything, plus they are a missile unit.

Slav Warriors, with 100 men per unit can beat almost all early spears.