Hearthpwn

This is a mill deck that you give Rafaam. The idea is for him to mill himself and therefore limit his capability of getting strong minions out of his Unstable Portal hero power, and playing them. Eventually his hand will be full or close to full, and your main winning condition is him playing Majordomo Executus, which you will kill and automatically bring him down to 8 hp via the Ragnaros hero replacement. Just hope that Majordomo isn't milled in the process (a bit unlikely since he is usually up to 8 to 9 cards, but rarely 10), and you'll be fine.

It worked very easily for me on my 1st try.