Villig Marcaragnus said:
And Wulfgar would totally kick Conan
Didn't Conan become a King by his own hand, give it up when he got bored, and go on to die of old age having fought with sorcerers and demons, wizards and Picts, Gods and armies? I seem to recall Wulfgar was last seen as a thin paste after he dropped a ceiling on his own head.
That said, Conan doesn't seem to fit the Alliance Barbarian trope. I recall Conan being literate, very intelligent and cunning, and a skilled statesman and military commander. Again, if I'm remembering this right he didn't have any artifacts of his youth in Cimmeria, and he wore whatever clothes the people around him wore, and fought with whatever weapons were handy. The costume that springs to mind is a short sleeved tunic, a mail vest, a pair of breeches, boots, and a short sword. He won as many battles by trickery and deception as by main force, and eventually ended up ruling one of the most sophisticated kingdom's in the world at that time and was well regarded as a popular hero.
His 'Barbarism' was in contrast to the decadent morality of the people he encountered. He would help people without the expectation of reward, wasn't particularly afraid of death, and didn't give much concern to law and order or property. I believe he got started as a pirate when he killed a judge for insisting that Conan testify against a friend. Conan knew the friend was guilty, but couldn't understand why he was expected to support the state against his buddy, so he killed the judge, fought his way out of the court, and jumped onto a ship. Likewise, if an adventure went poorly, or if there was no chance of grabbing the loot, he'd happily turn away and forget about it to seek his fortune elsewhere while other characters were tortured by the lost opportunity. His opposition to magic stemmed from the corrupting nature of magic in his world, and the tendency of wizards to try to kill him at every opportunity. His 'barbarian' attitude was essentially that anything he did he did purely for his own reasons, without considering how other people thought of him, which ironically reveals him to be more moral, trustworthy, heroic, and good than supposedly civilized people he meets, many of whom are either helpless due to their reliance on society or venal and corrupted by their power. Conan has integrity that civilized society lacks.