Hearthpwn

First, let the board fill. There is little point in continuously clearing it. Giant-F will just keep the pressure. He also will just keep going face. So, get your Power Word: Glory on a welpy tinyfin and let'em swing away. There is plenty of heal in the deck, if you have Tournament Medic thats a good card too. Save the the removal from weird plays, from time to time Giant-F would sacrifice a minion to play a Murloc Warleader which can hurt quite a bit.

Barnes can help pull something like a hooded acolyte if you don't have one yet. I didn't even make it to C'Thun before I killed him with my normal minions.