Victim said:
It looks like the 25th level barbarian has a sllight advantage. Haste will help the magic barb quite a bit. Of course, that's with a pretty poor set of magic items for the level 16 barbarian.
The 16th level barbarian can power-attack for 5 and hit Conan as often as Conan hits him . . . if you don't include the Hasted attack.
Meaning Magic Weenie is hitting for around 37 a hit (power attack for 10) while Conan is hitting for 27 a hit (power attack for 5). And Magic Weenie gets a free hit in there -- the Hasted one.
Conan go bye-bye. (Of course, Magic Weenie should have at least a Ring of Protection +3, which makes the contest even more unfair.)
Again, a 25th level barbarian should, going by the CR guidelines (which admittedly tend to break down at higher levels), be an even matchup for a dozen 16th level fighters, minimum.
Poor Conan. Poor magic-poor fighters

Any updates on how the campaign is progressing?