I just posted the server stats on my server msg boards(neriak). it is a newer server, but paladins had like 580 players, while brigands had less than 100, so there is obviously some appeal there. The thing is, only 3 of the paladins were lvl 50, while berserkers and guardians had 8 each with less players. I don't play a paladin, so you can take that stat as you will. Maybe the horse gets boring after a while, maybe they aren't as effective at high lvls, who knows, just something to consider when you are making your character.