Hearthpwn

As cool as the idea was behind this, this deck needs a lot of work to win. Try my Mecha'thun OTK Mill Druid here: https://www.hearthpwn.com/decks/1163765-mechathun-otk-mill-druid

That deck has much better results. I have a Pogo Rogue deck that is killing it too. I haven't posted that one yet as I am still making changes. 

Boomsday Release Update
With the first version of this deck I couldn't win one match. The matches weren't close.  The original version of this deck suffered from a few things.

1. Lack of card draw.
2. Fatigue damage due to Aluneth and Time Warp.
3. Lack of Removal Spells for new Boomsday Aggro decks.
4. Life Longevity.
5. Lack of Speed.

Removed Celestial Emissary
Removed 1 Galvanizer.  We only need one for the combo and we have to draw the entire deck anyway.
Removed Aluneth
Added Bloodmage Thalnos
Added 2nd Arcane Intellect.
Added 2nd Ice Barrier.
Added Research Project.

Note: Even with these changes, I still have only come very close to winning (1 turn away on some games). The deck still needs assistance.  If you have ideas, post them below.

Boomsday hasn't been released yet and will not be for another 4 days.  I have read a lot of talk about Mecha'thun and how it would be impossible for Mage or anyone else to kill him easily and he will never be competitive.

I disagree with this.  It may take a skillful player to play the cards correctly but here is my first thought (once again, pre-release) on how to accomplish this.  This doesn't seem to be anymore difficult then some of the other decks I have played (or played against) using Mage.

Forum Discussion: https://www.hearthpwn.com/forums/class-discussion/mage/221656-mecha-freeze-mage

The thought on this is Freeze. 

1. Get Time Warp
2. Reduce Time Warp to 1 Mana with 2 Leyline Manipulator's.
3. Keep your opponent from attacking until you reduce Mecha'thun down to 8 or 9 mana using Galvanizer or 1 mana using Luna's Pocket Galaxy.
4. Use Aluneth to draw the rest of your hand.
5. Play Mecha'thun now either 1, 8 or 9 mana & Time Warp now either 5, 3 or 1 mana.
6. Freeze Mecha'thun with Frostbolt and use either Snap Freeze or Shatter. 

Game over

Card Replacements: 

1. Aluneth is not needed for this deck but since there is a lack of draw, it is highly recommended.
2. Mana Bind could be replaced with Babbling Book, Ghastly Conjurer or a 2nd Shimmering Tempest. 

You draw cards extremely fast with Aluneth.  You have to be able to get rid of 3 cards per turn so most all cards except Blizzard, Luna's Pocket Galaxy and Mecha'thun are 4 or less mana allowing you to easily get rid of them at the beginning of your turn.

Below are some highlights to how to accomplish this.

		Mech'a C'thun Combinations
		Boomsday	Freeze Mage	Mana Cost
	Turn 1	1	Open the Waygate	1 (Needs 6 Spells)
1	Combo	2	Snap Freeze	2 (Destroy Frozen Minion)
	Combo	3	Snap Freeze	2 (Destroy Frozen Minion)
	Spell	4	Primoridal Glyph	2 (Gives Spell)
	Spell	5	Primordial Glyph	2 (Gives Spell)
	Freeze	6	Blizzard	6 (Deal 2 Damage -Stop Minions)
	Freeze	7	Blizzard	6 (Deal 2 Damage -Stop Minions)
	Freeze	8	Frost Nova	3 (Stop Enemy Minions)
2	Freeze	9	Frost Nova	3 (Stop Enemy Minions)
	Combo	10	Frost Bolt	2 (Used to Freeze Mecha C'thun)
	Combo	11	Frost Bolt	2 (Used to Freeze Mecha C'thun)
	Card Draw	12	Arcane Intellect	3 (Draw 2 Cards)
	Elemental	13	Arcane Artificer	1 (Gain Armor equal to Spell Cost)
	Elemental	14	Arcane Artificer	1 (Gain Armor equal to Spell Cost)
	Spell	15	Shimmering Tempest	2 (Gives Spell)
	Armor	16	Ice Barrier	3 (Gain 8 Armor)
	Spell	17	Lesser Ruby Spellstone	2 (Give Spell -> Up to 3)
	Spell	18	Lesser Ruby Spellstone	2 (Give Spell -> Up to 3)
	Card Draw	19	Aluneth	6 (Draw 3 cards end of turn)
		20	Luna's Pocket Gallery	7 (Reduce minions in deck to 1)
	Elemental	21	Celestial Emissary	2 (Elemental -> Spell Damage +2)
	Elemental	22	Celestial Emissary	2 (Elemental -> Spell Damage +2)
	Spell	23	Mana Bind	3 (Gives Spell)
	Mech	24	Galvanizer	2 (Reduces Mech Cost by 1)
	Mech	25	Galvanizer	2 (Reduces Mech Cost by 1)
	Elemental	26	Leyline Manipulator	4 (Reduces New Spell Cost by 2)
	Elemental	27	Leyline Manipulator	4 (Reduces New Spell Cost by 2)
	Elemental	28	Steam Surger	4 (Gives Spell)
	Elemental	29	Steam Surger	4 (Gives Spell)
3	Combo	30	Mecha C'thun	10 (Destroy Enemy Hero)
4	Combo	31	Time Warp	5 (Take an extra turn)

 

Win Condition 1
(If you pull Mecha'thun before playing Luna's Pocket Galaxy)    

1. Stall opponent until you get Time Warp.
2. Play both Leyline Manipulator's reducing Time Warp to 1.
3. Play Galvanizer with Mecha'thun in hand to reduce to 9 mana.
4. Play Mecha'thun and Time Warp
5. Freeze Mecha'thun with Frostbolt and Destroy him with Snap Freeze     

Win Condition 2
(If you play Luna's Pocket Galaxy while Mecha'thun is in deck)  

1. Stall Opponent with Freeze Cards.
2. Play Luna's Pocket Galaxy.
3. Use Aluneth to Draw through cards
4. Play Freeze and Destroy Mecha'thun

In a perfect game there should be no cards in your deck and last 4 cards in your hand should be:

1. Time Warp (Reduced to 1 Mana Cost)
2. Mecha'thun (Reduced to 8 or 9 Mana Cost)
3. Frostbolt (2 Mana)
4. Snap Freeze (2 Mana)

How to get Time Warp
Play any of the following combinations to get 6 spells that did not start in your deck.

1. 2 Primordial Glyph's (If you get another primordial, choose it)
2. Play Lesser Ruby Spellstone (Preferably upgraded to 2 spells)

• You must play two elementals while this is in your hand to upgrade.
• These elementals would be Arcane Artificer, Celestial Emissary, Steam Surger or Shimmering Tempest.
• Only use Leyline Manipulator if you have already played Luna's Pocket Galaxy with Mecha'thun still in your deck. Otherwise they are needed to reduce Time Warp to 1 mana.

1. Play Mana Bind (Who knows, a 0 mana Cataclysm would work beautifully)
   (This potentially means keeping 2 cards in your hand until you have Time Warp)
2. Shimmering Tempest

How to reduce Mecha'thun to 9 mana

1. Have Mecha'thun in your hand.
2. Play Galvanizer (This potentially means keeping 4 cards in your hand if you haven't received Time Warp and don't have Mecha'thun)
   (2 Leyline Manipulator's and 2 Galvanizers)

Cons
You could potentially have 8 cards to hold in your hand if you drew badly and end up with the following:

1. No Mecha'thun in your hand
2. No Arcane Artificer's
3. No Time Warp
4. You draw 2 Leyline Manipulator's, 2 Galvanizers, 2 Lesser Ruby Spellstones, and 2 Steam Surgers.
   -> Even in this situation you could play 1 Galvanizer, then next turn, 1 or 2 Steam Surgers.

 Potential Cards that could wreck this deck:

1. Gnomeferatu
2. King Togwaggle
3. Azalina Soulthief
4. Counterspell
5. Demonic Project (Supplied by JWBrain)
6. Wild Dirty Rat
7. Wild Deathlord
8. Wild Potion of Polymorph (Supplied by JWBrain)
9. Wild Howlfiend, Treachery, Defile combination.  (Supplied by JWBrain)

 If you think of anymore then let me know and I will add them here.