Не, на воине будет очень комфортно, точно говорю. Там комп строит почтройки раз в 2 хода. Смысла переигрывать из-за неимения таверны и ресурсов нет. (Таверны вообще нет нигде=))
По своему опыту говорю, на Воине ничего сложного не будет. После взятия первого города в первую неделю захватывайте все двеллинги, на второй штурмуйте 2/3 город. Потом встречаете и убиваете Синего, а затем все будет не сложно.

Добавлено через 40 минут
добавлю, что неимение магии у орка, совсем не делает его слабее. Набрав достаточно ярости в начале боя, орки способны выдержать даже самые сильные удары, боевые кличи не только существенно усиляют их, но и позволяют наносить самый большой урон (крик топлы на поздних стадиях значительно превосходит любое атакующее заклинание), антимагическая прокачка дает возможность противостоять самым опасным колдунам, а вообще - это моя любимая раса в пятерке =)