[HoneyBadger]

For barbarian heroes, off the top of my head-instead of the undead bog giant skratti that jotun nations get, how about an immortal, undead bog giant warrior? I base this suggestion on the undead king (the skeleton king in the Aaaahnold version) that Conan gets his sword from.

A mammoth, whooly rhino, or sabre-toothed tiger would make an interesting hero too, since we don't see many animal heroes. For extra goodness, give them an armored slot, so we can see an armored version.

And if you want to run with the Conan theme, how about a hero based on the being locked inside the Tower of the Elephant?

Pretender-wise, how about an immobile Pretender in the form of a heap of skulls? Or one that's a fantastic SC but that disappears after only 1 combat, so that his people won't come to rely on him/her.

Finally, barbarians tend to attract sidekicks, if only for the comic relief, so maybe some stealthy or magely heroes? Or maybe some skantily-clad princess (or prince, for the lady barbarians) heroes with Awe.