Hearthpwn

I wanna finish my decks to have 1 strong and pretty fun deck per class. It should be not about playing the most expansive card in your hand every turn, it should be about some unique and insane sinergy and to be honest i would really like to see something boardless. At the moment I have:
1) Malygos Druid (I really enjoy Aviana - Kun the Forgotten King sinergy and 4 Malygos's are just epic)
2) Egg Hunter (It is a board-centric deck, but due to its sinergy and using some pretty rare cards like Meat Wagon, Spawn of N'Zoth and Baron Rivendare its kinda fun. Besides hunter is pretty much straight forward as a class, so its good as it can gets)
3) Exodia Mage (I never netdecked it, builded myself in first day of Un'Goro, always tinkered with it and the fact that this deck destroyes pretty much everything but reno mage, secret mage and mill decks makes me kinda proud :D)
4) Weasel Priest (I didnt finished it, but i really enjoyed watching Savjz playing it, gonna try to adapt it to wild)
5) Miracle Rogue (It's not very unique, but its definetly one of the best decks in hearthstone history of all time by all means)
6) Fatigue Warrior (The goal is to get Wandrous Wand and have it with Iron Juggernaut in your Dead Man's Hand to have 70 dmg per turn, or, if you didnt get a wand, to just classic fatigue your opponent with Brawl (if needed), Shield Slam, Bring It On! and Coldlight Oracle)
That leaves me up with Paladin, Shaman and Warlock.
Paladin otk is quite poor and just doesnt satisfy me, token sinergy is also way too aggresive and control version is just another N'Zoth deck.
Shaman was always annoyed me with inconsisntent hero power, I don't really want to have another Maly deck while I have druid. I actually really liked pre-1st rotation face shaman with double Doomhammer and double Elemental Destruction, but for now its not really so burny anymore, since i can just play 4 mana 7-7. Control Shaman have something cool with Ancestral Spirit and Reincarnate, but at the end its just another N'Zoth deck.
Warlock is the most fun of all. Im thinking about going with Cubelock, since I don't really care about the hate, but I really like how much sinergy and thinning it have. Before KFT I was playing Spiritsinger Umbra-Voidcaller-Sacrificial Pact into Dreadsteeds-Mal'Ganis on t8 into t9 Mayor Noggenfogger which was fun as hell, but its not viable anymore.

So i wanna ask you guys if you have something just as fun for Pally, Shaman and Lock? Any advices?

Handbuff paladin/ quest paladin or otk paladin with stunestuk boar and buffs, 

Warloloc, or murlock or whatever u want, a murloc warlock anyway or a quest warlock

Finally, recruit shaman or elemental shaman otk (the last one is funnier)

Krulzakas Warlock FTW

Anyfin is Awesome shaman

Giant Paladin or Poison Paladin.

C'thun Shaman (Murmuring Elemental + The Coin + The Coin + C'Thun)

If you don't want Malygos shaman (which is a lot of fun) you could try a spellstone overload shaman.  The idea is to get any of your big minions (Earth Elemental, Giant, etc. to stick and then next turn you summon 4 on board.  I have a deck or two that is ok at it, but have not found a perfect one yet.  It has been fun though and you can get some funny concedes.... Try dealing with 4 Lich Kings muahahaha

I have also contemplated a: Blood of The Ancient One deck (including in a spellstone deck) but have not crafted one yet.  If you had 4 would you create two???

There is a Secret Anyfin Pal currently available on HSReplay that has a pretty decent win rate (got me to rank 9 so far this season). 

I play a spell based highlander warlock featurng cho gall and medivh