Hearthpwn

I changed this deck slightly because I didn't want to craft any cards.

This is what I ended up with and beat him on the 2nd attempt:

### Custom Priest
# Class: Priest
# Format: Wild
#
# 2x (0) Power Word: Shield
# 2x (1) Binding Heal
# 2x (1) Holy Smite
# 2x (1) Northshire Cleric
# 2x (2) Amani Berserker
# 1x (2) Divine Hymn
# 1x (2) Doomsayer
# 2x (2) Nerubian Egg
# 2x (2) Radiant Elemental
# 1x (2) Shadow Visions
# 2x (2) Shadow Word: Pain
# 2x (2) Spirit Lash
# 2x (3) Acolyte of Pain
# 2x (3) Kabal Talonpriest
# 1x (4) Auchenai Soulpriest
# 2x (4) Holy Nova
# 2x (5) Sludge Belcher
#
AAEBAa0GBIoB7QHRwQK98wINlwLlBJYGyQbXCvIM+wz6DYEO8LsC0sEC2MEC8M8CAA==
#
# To use this deck, copy it to your clipboard and create a new deck in Hearthstone

This deck made me nervous since it didn't have any info on it really but it was pretty easy to win against Heroic Loatheb. Also fun to play! Didn't wanna craft the Greater Healing Potion so I used Rotten Applebaum instead which worked out pretty well. You really, REALLY want Shadow Word: Pains to knock out the Fen Creepers, and from there you smash Spores to wreck his face with stupid amounts of damage. 

Very easy

Easily the best deck to use for loatheb