I think Paladins will still be 'considered' the king in many eyes just because of their healing abilities along with all the rest. As I've seen it in WoW and some other games, if you can heal and/or res, your considered better than the average joe warrior. Now dont get me wrong, I hope this will change in Vanguard... but I still think a good chunk of new people that dont know the power of the other melee classes would rather have a Paladin on their side (I think another reason is because their name 'Paladin' stands out, everyone knows what they are and what they are 'usually' capable of doing.)
I was actually going to try Berserker on release... but now I'm left with a hole where the class once stood
Warrior or DK will have to fill it.