Love it, love it, love it, love it. It fits Death's ability to recover from defeat, and grow stronger PERFECTLY, and models the effect that decay has on the opponent even better!
Lich isn't too much of a problem, unless you've got a recovery type deck (say g'bye, Miracle lovers), and the ability to cause someone to lose their Mark can spell doom for efficiency decks.