As someone who has groups of both classes at 80, Shaman without a doubt.

At the very least your healing stream totems will provide enough passive healing for you to concentrate more on pew pew'ing the mobs.

Oh and make sure the DK spec's unholy so you get the benefit of Ebon Plague.

Cheers,
S.