Flip out bad, They say its "Not real music" or "They have to many/to long solos". There very good IMO, just not a lot of support that I have seen.
I run in MTG:
Stuffy Doll (U/R/B) - Massive damage and counter/removal to stall till I can get out Mishra and then play Stuffy Doll to get all 4 copies of it out from ANYWHERE because of Mishra's ability. Very slow, around turn 5-6 it picks up fast. Makes great use of Shivan Meteor and Kindle the Carnage. Currently Legal.
Unnamed (G) - Based off of Gabrial Nasifs twelve post deck, but without the cloudposts and faster IMO. Rushes through my deck for tons of lands, VERY VERY heavy mana excel. Turn 4 or 5 Darksteel Colossus and Platinum Angel with a Darksteel Shield equiped to it. Turn 6 win. Not legal.
Slow and Painful (B/W) - Black/White stall and slowly kills the player. Causes opponent to discard and take damage from Megrim while also being annoyed by either Holy Day or Darkness. Sudden Spoil stops heavy zergs and then wipes the board with Oros. Was made as a teaching deck, not very good at all.
I agree with your Advance and Speedy theory. MTG has SOOOOOO many different deck abilities. (IE. Rush, Mill, Excel, Control, Etc.) while WoW TCG is not that advanced, but has a lot of the aspects of MTG.
I run in WoW:
Troll Mage (Ta'zo) - Very heavy damage and very fast. I love it.
Blood Elf Paladin (Aleyah Dawnborn) - Have not finished making it yet, but should cover any situation. Will have to play it more to see more.
Troll Hunter (Sen'zir) - One of my favorites. If I have a good pet hand, I play pets. If I have a good weapon hand, I play weapons. Good either way.
~Zuty