DK/Enhance Sham x2?

I have a couple of extra characters left over from past levelings that i want to use. The best combination that i was able to work out was a Dk tank and 2 Shamans. Im not sure if they are going to be Ele or Enhancement but i am leaning toward Enhance due to i play melee boxing better then spell cast and i personally beleive that they would make it easy with the increased melee dps. Right now the dk has yet to be made and the two enhancement shams are 61 and 65. My intentions were to one box the dk and pick up the shams as i level up to them.

What i want is anybodies opinion on it. I have a couple other extras but these are the closest to each others lvls and include a bit more survivability then my next team choice (SPriest x2 Warlock lvl 20)

My current team is so far the best i have ever seen in questing. :love: (3xPaladins) But im concerned about their uses once they hit 80. As far as i can tell (never leveled a full 3m team to 80) melee dps is pretty weak in both pve and pvp being trumped by the all powerful range of shams, mages, lock, ect. My few pvp encounters are usually quite unfair being my 3 v 1 poor alli. Occasionally ill get into fights at Summoning stones. Most recently at UK. I did good in that fight although both my slaves were killed but i was facing 3v4 odds and worse yet against a hunter, lock, HPriest, and some ditzy DK.

Would there be any ways to enhance my current group of paladins?