Here is the deck I used to defeat The Steel Sentinel on heroic difficulty. The strategy is flooding the board with minions to maximize the damage you can deal each turn.
Knife Juggler is a key to further increase your damage output, but watch out for his removal like Bash and Enter the Coliseum, try to use your hero power often so you don't lose your cards to this removal.
If this guide helps with your adventures, please leave a thumbs up. Good luck!
Edit 12/16/16: Thank you guys so much for the support! It's been a year now since I posted this deck and we have over a quarter of a million views. Sorry I missed out on "One Night in Karazhan", I look forward to posting decks for the next adventure, so keep an eye out.