If you want to DPS as a Paladin, prepare to have everyone call you faceroll and make fun of you because they heard the cool kids on the forum saying it.
They will often be dual-wield unholy Death Knights that use Scourge Strike, then icy touch, then blood strike, then Plague strike. They then use Death Coil on their 100% health ghoul because they made a macro so he doesn't die and they don't feel like changing it.
Any insults/suggestions you make to a different class, no matter how horrible, will be countered by "lol cuming from a retaardadin?"
Not to say they're not fun, but be prepared.