^ LOL... I hate the overload mechanics with a passion that i've never made a shaman deck after the initial to unlock their basic cards.
Mech Mage is a beast right now. Very consistent, and still sports the overpowered Unstable Portal. GvG gave her access to Snowchugger which is key to defeating Warrior (most especially control), and is decent against another deck as well. With Flamecannons, Frostbolts, and Duplicates together with the new mech line, Mech Mage has the early aggro strategy backed up by either making way for your minions to plow through or face casting spells for some kill reach.
Plus, it's pretty cheap to make if you have a decent amount of GvG packs opened, most especially if you have saved gold for the expansion. Pretty fun to play too