I was going to ask the same question myself. I'm joining the DK bandwagon.

However, I play horde. So which horde race would make the best DK?

I was thinking Goblins, with their rocket attack and rocket jump. Perhaps Orcs since they are resistant to stuns.

Maybe even Blood Elfs due to their AoE silence?