Hearthpwn

After a number of tries with other decks, and failing each time, I decided to try classic adventure solving hero, priest. This is pretty much standard ressurect priest with slight modifications to try and keep up with his beginning tempo. 

Did it first time using it but I had a bit of luck with the mulligan and draw. I would suggest always keeping Hysteria, Penance and Holy Smite. You should strive to get firsty Scrapyard Colossus on the board before Obsidian Statue purely because of the stats. If he plays that charge summoning spell, I suggest you restart and try again (he'll sometimes have it and sometimes won't). Basically, if you manage to survive until turn 8 and you have something to put on the board, you should be good to end it.