Т.е про мою идею с орками вы согласны?
В игре Age of Wanders есть армия кочевников, правда, описание армии там отличается от Героев, поэтому вот, что я предлагаю:

1ур скорпионы_скарабеи
2ур воин пустынь_владыка песков
3ур маг песков_жрецы песка
4ур пустынные джинны_духи пустынь
5ур верблюжьи наездники_слоновьи всадники
6ур лётчики на коврах-самолётах_лётчики на рухах
7ур бегемоты_древнии бегемоты

Скорпионы - скорпионы размером с средней собакой
Воин пустынь - воин с двуручным мечом
Маг песков - маг из пятёрки
Пустыные джины - джинны из пятёрки
Верблюжьи наездники - всадники с лучниками
Лётчики - Аладдин на ковре-самолёте
Бегемоты - монстры из тройки