Вы мне обьясните одно.
Как можно играть от первой линии двумя воинами, если противник попросту
может поставить воина и павла по углам, и таким образом нейтрализовать
третьего воина врага ?!

Воины находяться в балансе - мое мнение. А игры на них не построить по вышеизложенной причине.

Единственное предложение по воинам - это всем дать воможность двух ударов за ход.
Вот и весь баланс. Для демонского, как и для нежитьского оинов, этого будет достаточно.
Не говоря уже о гномах.