With all of the new information on DKs, what do people think might make the best for a partnership with a DK for PvE grinding/instance farming?

I like having a holy priest with big heals but Paladin 10% blessing + Dmg or AC aura + consecrate always on sounds great for tanking elites or AE grinding mobs. Has anyone had the chance to 2box with a DK or worked out what would be best for longer fights? I saw a DK/Priest kill Magmadar and was wondering if a DK/Paladin would be able to do the same, assuming the paladin is just healing/buffing/possibly auto attacking. Any theorycrafting here? I would have gone Paladin long ago if I didn't have to roll an Elf... I am still considering it though, especially with the RAF ability and the whole RP-ability of a DK/Pally partnership.