Посмотрел XML и SDK на предмет варваров. Получается, они имеют доступ только к 12 юнитам (13 в W). 4 зверя не считаем.

- Worker
- Warrior
- Swordsman
- Axeman
- Maceman
- Spearman (только в Warlords)
- Rifleman
- Grenadier
- Archer
- Longbowman
- Horse Archer
- Galley
- Frigate

Это все юниты, которые варвары могут построить. Жирным выделены те, которые могут сгенерироваться на карте. Генерация возможно только по Средневековье включительно и только для юнитов, у которых есть UNITAI_ATTACK (или UNITAI_ATTACK_SEA для морских). Рабочие и Копейщики не имеют необходимой для генерации стратегии, а Стрелки, Гренадеры и Фрегаты доступны с технологиями Возрождения, которое останавливает генерацию варварских юнитов.

Таким образом Поселенцы, Миссионеры и ВЛ варварам доступны быть НЕ могут. По Великому Генералу нет ограничения в XML, но оно, как известно, есть в SDK.