Demogorgon

Indestructible
As long as your devotion to black and red is less than seven, Demogorgon isn't a creature.
At the beginning of each opponent's upkeep, Demogorgon deals 2 damage to that player unless he or she sacrifices a creature.
At least it's not Cthulhu.