On the topic of fearing paladins, I actually think that Fear Ward should be taken from dwarf priests and given to paladins. Race should be a mostly cosmetic choice, and Fear Ward is really unfair to the night elf and human priests. If it is given to paladins, it keeps it alliance-only, makes priests of difference races more equal, and shores up an excessive weakness for paladins. Honestly, I shouldn't have been able to toy with the paladins like I was (see previous post).
Paladins already lack speed and range, so Fear is really devasting to a paladin, removing them from combat for both the duration of the Fear and the amount of time it takes to return to melee range. As well, Fear Ward just seems like a paladin ability, helping the paladin and her allies stand strong in the face of terror.