Я за воина играю. Конечно, прежде чем советовать, кто же из героев лучше, надо за них за всех пройти, поэтому ничего особого посоветовать пока не смогу.
Хотя что тут, воин набирает навыки на усиленную атаку и защиту, на спецумения для существ, можно брать нежить без падения морали у отряда, ну и больше существ в армию затягивает. Заклинания использовать он может, но их сила невелика. Паладин, соответственно, посередине по умениям: между магом и воином.