I play with the sound off. Can only hear "pew pew, UGH, UGH, HA-YAH!" and the same zone themes on loop for so long before it all sounds like nails on a chalkboard.
WotLK divine storm > this shit. Also, too many hammers hitting metal doors.
Destro lock revamped sounds are terrible, too. Immolate on Classic sounds amazing and like fire. On retail it's a low thunk, mostly.
I actually think new paladin sound effects are pretty cool and distinct.
I thought most of the new sounds were great. Shaman in particular, but paladins are quite excellent as well.