What ruins the Tauren for me is the mount. Cow on horse is just wrong.
Have a look at male elf (regular not blood). I know, of course you have one, but pick dark skin and white hair and hey presto - coolest DK on the block.
Gnome Death Knights are the Ja Ja Binks of WoW - that's all I'm saying.
Mark