Matewis: That would be the ultimate achievement for me, but my micro skills aren't up to par :P
Did you rely a lot on the mercenaries on that level? Assuming I believe you that is ;-) I have managed to beat the level on hard, once, and with a severely damaged nightelf base
You have to start with the mercenaries at the beginning. Immediately. Then get the Goblin Workshop, buy a bunch of mines and place them in appropraite places. Then move treant towers to the entrances, and several wisps that would stay in the back and constantly repair. Then it is all about micro and using Tyrande's Starfall and Malfurion's ultimate at appropriate times when you need more damage or more healing.
Focus all your defense on the Human base. Move all buildings except the Tree of Coins down whenever you don't need to produce units, so that their pathing is shortened.
EDIT: It takes practice. But then, I have completed the game 10+ times, so..