Get a Beastmaster, wait for the rush, hit his summons, and walk down/upstairs for 5 minutes, come back, and take out his base.
Well, not really, I wish I could do that though.. it's kind of what people make the Beastmaster seem capable of, when it's really not.
Anyway, if you're going normal NE hero I suggest a KotG, and don't let him rush. Keep him pinned in his base with Entangle Hit Hit on his peons, then go for a second one. If his hero is attacking you, entangle it and run. Straight tech to huntresses, and rally your hero. Continue to pin him in his base, and if he follows you away from his burrows, entangle a grunt as he runs back, kill it, rinse, and repeat. Don't spend all of your resources on Huntresses, because I suggest teching to Hippo Riders because 9/10 he'll be going for Demolishers to counter the hunts. If this is out of the question, get a few Glaive Throwers, and take out all exposed buildings, preferably the Barracks and the Shop. Don't let the KotG die, and use hide to the best of your ability.