Don't forget that Brawn adds damage dice to melee weapons and Coordination to ranged, and some abilities allow damage dice re-rolls.
In practice, having run Conan combat frequently, those dedicated to fighting (in terms of stats and skills) don't usually have too much problem wounding minions...