Use Tauren for the DK's. They have a 9 yd melee attack range as opposed to your paladin having a 5yd attack range. This way you can pretty much run straight up to a mob and be able to hit it with your tauren w/o having to inch forward.