Conquistador (Spain) - 23
Cossack (Russia) - 22
De Zeven Provinciën (Netherlands) - 23
Digger (Australia) - 17
Domrey (Khmer) - 19
Eagle Warrior (Aztec) - 30
Garde Imperiale (France) - 19
Hetairoi (Macedon/Alexander) - 22
Hoplite (Greece) - 20
Hwacha (Korea) - 22
Hypaspist (Macedon) - 14
Immortal (Persia) - 16
Impi (Zulu) - 19
Jong (Indonesia) - 25
Keshig (Mongolia) - 21
Legion (Rome) - 27
Malón Raider (Mapuche) - 23
Mamluk (Arabia) - 26
Minas Geraes (Brazil) - 24
Ngao Mbeba (Kongo) - 21
Pítati Archer (Nubia) - 28
Redcoat (England/Victoria) - 21
Rough Rider (America/Teddy Roosevelt) - 5 ( 8 - 3 ) - Well, if they appeared earlier, then maybe...
Varu (India) - 24
Viking Longship (Norway/Harald Hardrada) - 19 (18 + 1) - An early raider ship can make a huge difference. Get more huts, snatch civilians captured by the barbarians without walking into Mordor, etc. Though needs a right map, but that's true for the whole Norway design.
War-Cart (Sumer) - 28
I'd like to say a word in defense of the Okwhateveraw (the Cree unit). A stronger scout, or a faster warrior is a good idea, but fair enough, these would be much better if they were on the warrior promotion line, not scout.