Death Knight Pets

So Pokemon style pet battles are coming to World of Warcraft, perhaps with the next expansion Mists of Pandria.  Benefits of leveling your pets do not include combat buffs, but may cosmetically change your toon.  So this got me thinking, what kind of pet best compliments a Death Knight?

I mean, I look a little funny already picking flowers while all death'd out.  Cute little rectangular bunnies don't quite fit my brooding motif and gnarly just isn't gnarly enough.  It's time to start scoping out the most Death Knight complimenting pets available in game.

The first few that come to mind are the following:

Black Kingsnake
Cobra Hatchling
Core Hound Pup
Feline Familiar

What Death Knight pets will you be scoring as soon as they become battle ready?