Andariel, Lady of Hell

Haste Flying First Hexproof Shroud Fear
{x}{r} Andariel, Lady of Hell deals X damage
to any target.
At the beginning of your upkeep, sacrifice a
non-Demon creature, then create a 2/2 red
Demon creature token with flying.
Search your library for a Demon creature
card, put that card onto the battlefield, then
shuffle. Sacrifice that demon, Andariel, Lady
of Hell gets +2/+2 and gains Deathtouch.