Haven't tried Heroic yet, but Hunter absolutely SMASHED through all the bosses.
They're mostly dependent on having lots of minions in play at all times, so a combination of Explosive Traps and Unleash the Hounds ALMOST makes it trivial. And I am NOT that good at this game. Don't know what you'd call the deck I'm playing, but it's obviously early aggo/beast heavy...zoo??