Ok, the new brawl is a little fun at least. Personally I believe Druid decks rule for this one (bonus mana spells, minions, cards to give +X/X to friendly minions, decent amount of reasonably cost aoe (especially considering the amount of minions on the board that can also give bonus to spell damage from the hero powers)). Combine with the good inspire cards (mukla's champ, savage combatant, maiden of the lake, frost giant), and you have a real winner.
Sure there is still a lot of randomness because of the random nature of the next hero power you and your opponent get, but there isn't much like being able to play a mukla's champ on the turn after you got a maiden to stay alive and then get out another 5-10 hero powers off the same turn as playing mukla's champ, and drop 1-2 frost giants for free, and possibly play 2 power of the wild all on the same turn (there are hero power minions that make spells cost 3 less). All of a sudden you have a full board of minions ranging from 6/4 (mukla's champ) to 14/18 (maiden), or best case 20/20 frost giants, as well as possibly a bunch of 6/6 - 12/12 minions spat out from your hero power.
On a side note, I need to figure out what legendary I want to craft next, or if I want to spit out 4 more epics. With the epics, I could finally make a control freeze mage (never crafted or opened the doomsayers). But it is hard to pass up on a legendary when you can craft one. That said there are only a couple more useful legendaries that I am missing, most which only have use in a limited number of decks.
My current legendary list:
Aviana (golden)
Dreadscale
Archmage Antonidas
Flame Leviathan
Tirion Fordring
Vol'jin
Confessor Paletress
Prophet Velen
The Mistcaller
Lord Jaraxxus
Mal'Ganis
Grommash Hellscream
Varian Wrynn
Nat Pagle
Eydis Darkbane
Baron Rivendare (Naxxramas expansion)
Gormok the Impaler
Old Murk-Eye
Feugen (Naxxramas expansion)
Harrison Jones
Loatheb (Naxxramas expansion)
Stalagg (Naxxramas expansion)
Cairne Bloodhoof
Emperor Thaurissan (Blackrock expansion)
Justicar Trueheart
Maexxna (Naxxramas expansion)
Sylvanas Windrunner
The Black Knight
Chillmaw
Dr. Boom
Rend Blackhand (Blackrock expansion)
Chromaggus (Blackrock expansion)
Gruul
Kel'Thuzad (Naxxramas expansion)
Ragnaros the Firelord
Sneed's Old Shredder
Alexstrasza
Majordomo Executus (Blackrock expansion)
Nefarian (Blackrock expansion)
Ysera
Deathwing