I really like the paladin sound effects, and the visuals are pretty good too. I'm not sure when they changed, but it was sometime after I abandoned my paladin in Cataclysm, and before I picked it back up in Legion just to see the class hall.
Maybe I've just been playing a druid so long that the growls and roars don't do it for me anymore. I noticed they changed, but they don't excite me in the way the paladin sounds do.
I've been devoting pretty much all my unscheduled play time (aka non raid time) to leveling up a new Dark Iron paladin. Something about the race/class fantasy of cleansing holy fire does it for me. So far I've made it up to level 80 and I am really excited to get into Warlord of Draenor content to make use of some Blackrock style transmog gear, Blackhand's hammer in particular.