Юниты будут позже, но вы своих предлагайте.

Ну, такие мысли есть:
Пилигримы - вольные странники, часто служащие в разведке.
Солдаты удачи - сами понимаете.
Атаманы - может, апгрейд солдатов удачи.
Полудраконы - результат попытки создать суперсолдат. Выглядит как человек с красной кожей, драконьими глазами и зубами и заостренными ушами. Обладает защитой от магии и недюженной силой.
Рок - птицы, завезенные из земель предальних.
Амазонки - какая-нибудь армия феминисток .
Дрессированные волки - сами понимаете.
Маг войны - возможно, более правильное название наемного мага.
Гвардейцы - элитные войска Баронов.
Розенкрейцы - че-то типа рыцарей-магов.