Gul'Dan, the Fallen

Protection from black, wither (this creature deals damage in the form of -1/-1 counters).
When Gul'Dan comes into play, you may search your library for a demon type card and put it in your hand. Then shuffle your library.
{b},{t}: Put a demon creature card from your hand into play.
"A price paid in lives taken".