I'll start with my observations: the Orc Warrior is weaker than the Shaman, even though it seems like it should be the other way around. However, considering the combat cries and bonuses to health, etc., there's only a small, negligible advantage, which the Shaman could also benefit from.
How is that a "negligible" advantage?! We max out the Orc Warrior, giving him ALL combat passives. Unlike the Mage, all his warriors have a preemptive strike and an additional retaliatory strike for the first 3 turns, and the archers attack without penalty. This is no longer a negligible advantage, even without considering everything else. Plus, there are skills that provide resistance against magical damage, morale reduction, and damage. In addition, the warrior will have dispel magic, so the undead won't drain and regenerate too much.
The real problem is the mind control ability. I don't know how long it lasts or how many times it can be used in a battle. (Maybe someone can help?) But in any case, the mind control problem can be partially solved with Stone Skin, so your own units don't kill each other too much.