Best Barbarian King Decks
One of the best aspects of Barbarian King is his Super, Iron Fist, which increases the damage of all allies. It's so great because it applies to any Mini on the board no matter how close or far away they are.
Because of that, it's pretty easy to find some Minis that will work well with him. You could set him up front with a tank and damage-dealer then a few ranged in the back. It's hard to go wrong with a balanced set of units.
One thing to note, however, is that it may be hard to take out ranged characters if the other team has a strong defense. Pairing him with Miner or Archer could help so that a team full of ranged units doesn't peck you off from the back.