My beloved Malygos

It might be not the best wild malyrogue deck, but it's certainly ok. (and at it's core it is a pretty old and my most beloved version of this Deck <3)

It uses Azure Drake and Tomb Pillager as very good midrange minions.
Sometimes they can win you the game without Malygos. 
Edwin VanCleef brings you some victories as well (or at least let's your enemy use a removal spell).

Since you have [Hearthstone Card (Emperor Thaurisan) Not Found] in the deck, the potential is to use all the spells on the enemies face with [Hearthstone Card (Malygos on board) Not Found].
This is a maximum of (I'm not considering Azure Drake and Bloodmage Thalnos):

Eviscerate 9 + 9 dmg = 18 dmg
Sinister Strike 8 + 8 dmg = 16 dmg
Shiv 6 + 6 dmg = 12 dmg 
Razorpetal 4x 6 dmg = 24 dmg

for a total of 70 dmg.

Besides of some very unusual situations/enemies this should be enough :)
Thanks to the great number of good midrange minions in this deck it's definitely ok to use some dmg-spells for boardclear or just cycle.

I really love this deck since you just have good tempo with great cycle and a great finisher move.
( Barnes and Edwin VanCleef can sometimes randomly just win you the game LOL )

Razorpetal Volley, Counterfeit Coin, Barnes and Evasion can be changed for Vanish or SI:7 Agent