Парочка идей:
Дезинформатор - нейтральные войска и, если возможно, противник неправильно видят армию героя. Нейтральные существа, в случае если их отпустили, платят герою откуп тем больший, чем крупнее был отряд.
Шпионская сеть - навыки атаки и/или защиты героя растут тем сильнее, чем больше у него в армии ассасинов/лазутчиков/сталкеров.
Саботажник - когда герой захватывает шахту, он устраивает там западню. Следующий попытавшийся отхватить эту шахту герой потеряет часть своей армии. Чем выше уровень, тем больше потери.