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.