In 3.5, a non-elite-array orc warrior (17 Str) with a greataxe would do 1d12+4 damage, crits for 15-48. An elite array orc barbarian with Power Attack does 1d12+10, crits for 33-66.
So, for this to no longer be lethal, they need to tone down crits. Maybe "minions" can't crit, or maybe...