Hmm. I wouldn't recommend hexproof on a card like this. Not only is it out of black's colour pie, it's also going to make this creature very hard to answer. He himself doesn't have to get in combat at all, he can just sit back and let all his deathtouching friends trade off with your fatties.

@Alex: Black has increasingly had hexproof, with 2 cards in RTR block, 1 in THS Block, 1 in M15, and 2 in FRF alone. However, you're right, it is too good on this card.

Huh? I just searched and I only see two monoblack cards with hexproof: Xathrid Slyblade which is a definite colour bleed, and Soulflayer which only has hexproof if you've got some other hexproof card in your deck. Soulflayer can't be used as precedent because it'd count as giving black vigilance, double strike, and reach as well as hexproof!

Are you taking about cards like Horror of the Dim, Lazav, Reaper of the Wilds and Silumgar? They don't count either because they're using either blue or green mana to get hexproof, which is fine because hexproof is in blue and green's colour pie.

This could easily be an uncommon. Would encourage to go for tribal in limited (like Diregraf Captain and pals in Innistrad).