I'd just stick with arcane frost on all the mages.

I would consider swapping the holy paladin for a priest if you're only interested in PvE though. Having group heals and an offensive dispel is pretty useful. The only reason to choose a paladin over a priest as a 5man healer is if you intend to PvP a lot and want the extra survivability of a paladin.