Hab hier nochmal meine beiden Decks, die ich in Constructed nutze:
Spiele den Hunter aber nicht in letzter Zeit, weil er so RNG-basiert ist. Sowohl auf der eigenen Seite als auch in welchen Gegner man läuft.
Der Priest is sehr geil iwie hätt ich gar nicht gedacht. Am Anfang eher kontrollig und später dann outpacen mit big minions + heal + shadow word death + mind control.
Viele haben Probleme mit beseker/raging worgen + power word shield
Oder aber den anderen 3-5/3-6 creatures.
Ein Duell konnte ich nicht gewinnen, auch gegen nen Priest der die Answers hatte und Rag + Ysera. Aber das macht ja nichts

Und Rushdecks sind mitunter ein Problem, es sei denn ich krieg ein gutes Holynova.
Deck lässt sich also gut bauen ohne Legendaries.
Ich plane noch das Zoo-Deck vom Warlock zu bauen, allerdings sind meine Karten noch etwas spärlich. Hab noch keinen sunfury protector, keinen Argus, keines Giants usw.
Und dann auch noch das Freezedeck vom Mage.
edit: der crazed alchemist ist ziemlich wichtig z.B. gegen yeti, dann kann man alchemist + shadow word death machen
http://i60.tinypic.com/od1j5.jpg