See, just one feat, fighting madness, gives +2 to hit and +2/+3 to damage, depending if the character is using a one handed or a two handed. It also increase your HP, which gets close to compensate the -2 to deffense. Also most barbarians, even whit very high base dodge bonus, tend to have parry as their primary deffense, just bcause they usually have a lot of strenght, and the fighting madness doesn't change their parry deffense, since it gives -2 to DV, but gives +2 to parry, trought the str boost.
So, that's just one feat. Soldiers need to spend 3 feats, and be lvl 8 to get +2 to hit and +2 to damage...
A barbarian whit weapon focus, and using a two-handed weapon, have +3 to hit and +3 to damage, whit no penalty to parry and increased HP, at the first lvl, if he wishes.
And of course, there is all the fighting style argument.