Sounds good.

My setup would be
DK/Prot paladin (tank, pala have some buffs)
Holy priest (healing, fortitude, groupheals, ressurect)
Elemental shaman (totems, burst, ressurect, selfres)
Mage/Warlock (Mage for intellect, portals, food - warlock for pet, soulstone, demonoligy increases spellpower by 12% when you crit)
Balance druid (5% increased crit for your mage/lock, shaman and priest and paladin, high crits, combatres)

The races would be: Belf paladin for enchanting (if you play this toon as main) and also extra mana regen spell/troll priest for increased spellcasting/undead mage for looks and wotf/orc female shaman (female casts awesome, blood fury), undead lock for looks or orc because orc have blood fury, 5% more damage with pets)

Make sure if your RAFing that if the paladin you want to boost with makes the boost exp. normal. If this paladin is not linked on the other hand its fine

If this is the problem i should make a new paladin maybe.

I hope this helped,

Negativ1337