Well, 13k damage is pretty easily attainable for a paladin, assuming you have cookie-cutter gear:
shako or +2 pally fcr circlet
maras or +2 pally fcr amulet
HoTo
enigma
2sojs (or soj/fcr ring)
spirit/HoZ
magefists
arachs
treks (or anything - boots dont increase your damage)
then ptorch
anni
pcombats
You can get higher than 13k - just max the skills and synergies.
For smite, the damage is much lower - (I think for many people anywhere around 3300+ is respectable, but I can't really remember). However, the majority of smiters use grief - and grief's damage is not displayed on the LCS. Therefore, you'll actually be much, much higher.