Injured Kvaldir is actually pretty cool. Turn 2 Rampage on that guy would be sick. 5/4 on turn 2. Or Kvaldir + Coin Northshire. Also Light of the Naaru if PW:S. Has some potential for Shamans as well... maybe.
And I actually think Bolster is OP on further contemplation. It's already not "awful" if you just use it on 1 minion. Using it on 2 is really strong and using it on 3 or more is just out of control. Haha Hobgoblin Bolster Warrior might become a thing. You have Unstable Ghoul, Annoy-o-Tron, Goldshire Footman, Gnomeregan Infantry and Silverback Patriarch (also Mogushan Warlord). The last 4 are obviously awful on their own, but are great with either Hobgoblin OR Bolster, yet alone both! That's 6 minions that benefit from both Bolster and Hobgob, and let's not forget Sunfury Protector giving you more targets for Bolster. I think it'll definitely become a thing, mark my words. If not a Hobgob Bolster Warrior, definitely a Bolster/Sunfury deck.
Hobgoblin -> Annoy-O-Tron -> Unstable Ghoul -> Goldshire Footman -> Bolster.
You now have a 2/3, a 5/7 Taunt/Divine Shield, a 5/8 Taunt and a 5/6 taunt in a single turn. Obviously that is late game and requires 5 cards, but look at Warrior can already do in terms of setting up combos and stalling/drawing until they are ready. And it's not like you need to do the above insane combo to make it worthwhile. You could have a left over Slime from Belcher and maybe a Hobgob and merely drop another 1 or 2 taunts and Bolster and you are good to go. The thing about it is is all of these minions are really strong with EITHER of Bolster or Hobgob, which lends to a huge amount of consistency and durability, combining them is just insane. Even a left over Slime from Belcher + another taunt or two and Bolster alone is really strong. And don't even get me started on if they don't nerf Warsong Commander, sheesh that is some crazy shenanigans. Sunfury'd Patrons lol.