I decided on the Shaman, at least initially. I think that their ability to one-shot virtually any class at range outweighs the cleave and survivability of the DKs. I guess we'll see what happens--My Druid is 83 and the Shaman're 85 so it'll be a bit before I'm up to speed.