This is my first try of a Mech Mage Deck. It seems to work pretty well in the current meta. It is quite legendary heavy, I know.
The mechanics of the deck is as follows: The bots are for quick board presence. Try not to use the spare parts until you have Archmage Antonidas on the table. Also try to keep your Sorcerers Apprentice until then.
Explosive Sheep is added as additional board clear, since Mage can trigger it with its Hero Power. It also works as a cheap synergy Mech for Cogmaster and Goblin Blastmage. Harvest Golem is always a great card, as well as Snowchugger. Enhance-O-Mechano adds an unpredictable fun element into the deck. It also works well together with Cone of Cold. Freeze the enemy minions, then add some damage with your Windfury Minions. Flamestrike is for board clear when facing fast Aggro Decks. Since I have no Silencers integrated, I use The Black Knight, works especially well against Druids. Dr. Boom needs no further explanation. A great 7 body on the board and even when he is cleared with the Big Game Hunter, the Bombs are still annoying.
Always try to mulligan for cheap minions. If you have the coin and you have Mech Warper, mulligan aggressively for small Mechs.
Comments on the deck are highly appreciated.