Update: Breaking solo adventure with Sn1p-Sn4p. Finally got my Arthas, Paladin alternate hero after beating The Lich King (with the help of the Sn1p-Sn4p combo). Deck lists in the comments section. :
Hearthstone: The Lich King with a Budget Warrior Deck - PlayBlizzard.com
LICH KING CHEAPEST STANDARD DECK !!! Works for 6+ of 9 Classes ! - Hearthstone Decks