Mage: Molten Giant (no clue how many times restarted, at least 20 - this one was hard because I didn't have any Medivh's Echo and wasn't willing to craft a card that's out of the rotation, but I got lucky and eventually picked one up from Primordial Glyph). I found this one on Icy Veins here.
Warlock: Reno Demon (3rd try with this deck, failed with several other decks first. I didn't have Krul or Mal'ganis and just subbed in some other big demons, it was pretty easy.
Mine in order of completion:
Druid: Jade (4th try - I'm just BAD with Jade, I know this should be easier) - not going to link a deck, just pick any Jade deck, they all work fine.
Priest: Big Priest (9th try, but most were rerolls; also tried silence priest first, no luck):
Shaman: Murloc (1st try - just rolled insanely perfect curve):
Hunter: Molten Giant (2nd try with this deck, failed several times with other decks)
Warrior: C'thun Dead Man's Hand - this is the only deck I crafted cards for, I didn't have any Dead Man's Hand ... got it on 3rd try
Rogue: Pirates (2nd try, really did not expect this deck to work, but it was great)
Mage: Molten Giant (no clue how many times restarted, at least 20 - this one was hard because I didn't have any Medivh's Echo and wasn't willing to craft a card that's out of the rotation, but I got lucky and eventually picked one up from Primordial Glyph). I found this one on Icy Veins here.
Warlock: Reno Demon (3rd try with this deck, failed with several other decks first. I didn't have Krul or Mal'ganis and just subbed in some other big demons, it was pretty easy.
Paladin: Dragonhawk (1st try with this deck, after failing about 40 times with murloc, Uther, mill, Silver night, Secret, and Nzoth decks)
μολὼν λαβέ