I do not have much experience with my orc self damage deck against HP reduction DE decks, but having Azhaag the Legend will help a lot. Though it might be too slow or too late for it to work.
'Scrap Heap' helps a little. 'Too 'Ard to Die' helps against sniping. 'Dey's Bigger' helps keep your big guys around. Azhag is the best protection but is hard to get out.