Not sure about your mages, but it looks like you just want your bread and butter spells to do more damage, skipping the extra spells, which are harder to box with, so the mages seem fine.

For the Paladin, I'd lose Spell Warding and Improved Ret Aura, and put 5 points in 1h weapon specialization. It increases ALL damage 5%, which greatly increases threat, and helps the overall DPS. Ret aura is good for lowbie boosting, but in the later dungeons, you need more mitigation, and the amount of damage improved ret aura gives isn't worth it IMO, unless you have a ret paladin, or maybe a shockadin supporting the tankadin.

For the Priest, I'd go for the Circle of Healing. It's just a great spell. And No Holy Nova? I love spamming holy nova and arcane explosion, for those "oh crap" moments, when I freak out and can't seem to target right, or the mobs run behind my casters, etc. Plus, if you have a lock, holy nova and hellfire are a nice combo. I made a 3x mage 1x priest 1x paladin so I could be the "king" of AoE farming... I gotta figure out how to do some GtAoE spells, like blizzard, flamestrike, rain of fire, etc.