If you’re looking for a Malkorok Warrior Deck for Tempo play style then 
this deck list is what you want to use. Varian Wrynn is a staple in tempo Warrior decks and gives you a strong late game win condition.
Malkorok has become common place in warrior decks. The value you get from the weapon (can be) insane. Check this post for the chance to get each weapon from Malkorok. As well as this one for the risk of equipping the Cursed Blade.