I think the 1-mana anubian list might deserve a little more credit than you are giving it. For example, Priestess of Takhat deals 2 face damage for each one that dies. Catacomb Curator obliterates a card when you play it, but after that, it's free card draw. Raving Necromancer steals health.

What I can't quite place at the moment is the new 7 mana legendary. How do they imagine we are making it to 7 mana while trying to generate heirlooms with empower? The Wretched Vanguards are frontline and they steal life, but your opponent will have a ton of favor to roll you over with. It just feels like this new anubian-theme is all about face race. I suppose we'll need Necroscepter/Zombies for sustain?

Also, and this is probably a long shot, but I'm hoping against hope that The Rotted One can work in an Heirloom deck. You need to get 20 cards in the void + hand. Heirlooms are generating a ton of cards. Zombies from scepter + heirlooms might be enough, but I think it's just impossible to get to 20 cards by 5 mana.