I've been trying control warrior with Deathlords. Works very well with enough agro to keep them from simply running over your deathlord and trading up. It's hilarious to have them waste a few critters to kill it, dropping Alex or Rag (to which they usually go 'thank you') and then just BGH it. I tried MC techs for awhile with it as well, but they are just too unreliable. Just had one against a mage who finally kills it turn 6, gets Antonidas... and then I Gorehowl next turn. Lulz.
I've yet to run into a game where I regretted Deathlord's deathrattle AND it would have made a difference in the game. I think so far it's a 'lose more' card if anything.