It took me two tries. I saved my silence spell, for when he plays that guy who reduces all his cards cost by 2 (as he often played a taunt and other buffs on him). I used metamorphosis to help deal with his ancient of war, and used weapons to deal with random other chaff.
Minions I tried to save for face, as he has no board clears.
I keep getting my minions killed before I can even get it to face, and I always seem to be behind one mana. I don't see how there is a way to get passed him. I don't doubt there is, maybe my RNG is just shitty.
Hi, I struggled at first as well. Just invest the weapons and clears until he empties his hand around T8-T9.
I found that Illidan has usually card advantage and draw, so don't make greedy plays.
Edit: Just replayed again. You just need to have the 1/2 weapon on curve, also the 3 drop hat summons 2/2 do that at least twice. Otherwise start again, because after dealing with the ancients and Malornes you lost your fuel.