I had a similar question, Emperor on (3.5.2)
Encountered Ghengis on turn 26 and had seen 1 scout, 1 horse archer, 1 worker and 5 (yes five) archers (all Mongol units).
Also wondering about the balance with Barbarian Axemen, they hit very hard, take little damage, and have 3 movement. Very...