Hearthpwn

71% Control Mage without Khagdar, 56 games, rank 5 to legend.

Proof: https://imgur.com/kzw3I1U

Win rate against:

Druids: 75% (4 games)
Hunter: 40% (10 games)
Mage: 50% (2 games)
Priest: 66% (3 games)
Rogue: 66% (15 games)
Shaman: 86% (7 games)
Warlock: 66% (3 games)
Warrior: 100% (12 games)

Basic Mulligan Guide:

Aggro: Acolyte of Pain, Sunfury Protector, Twilight Drake, Rabble Bouncer

Control: Twilight Drake, Book of Specters, Mountain Giant and any weapon removal if facing rogues/warriors.

100+ Upvotes = Full GUIDE.

EDIT 03.05.2019

- 1 Mind Control Tech - with this deck, if you are not ahead on board, you lost the game, MCT wont help you.
- 1 Arcane Keysmith Weak body, one is enough to gain tempo for mid/late game.
+2 Travelling Healer for sustain mid game also strong against any removal, opponent has to spend mana or minions to deal with it.

Edit 08.05.2019

a lot of changes to adapt the deck to the new meta.

+1 Khadgar
+2 Nightmare Amalgam (early presence on the fields, works great with sunfury protector)
+2 Voodoo Doll
+1 Scaleworm
+1 Power of Creation
-1 Acolyte of Pain (no need to early draw)
-1 Arcane Keysmith (not that value against warrior/rogue)
-1 Rotten Applebaum (travelling healer [insta heal, rogues wont sap it] + sunfury)
-2 Rabble Bouncer (testing, might get it back)
-1 Archivist Elysiana (used to be good against warriors, but they are running bounce minions, which we cant)