Regardless of whether the TS is in the wrong, I'm posting this also for the sake of others.
Paladin. If you do not have TGK, there is only 1 build you should go for in WoE and PvP. 99 DEX, 99 VIT, 25 STR/INT/AGI. It is obvious you are going to be devoting non-stop. If you are under poem effect, do Pressure spam. Trust me, it's deadly.
If you have TGK, go for Sacrifice build obviously.
For leveling, a shield pala works well. High DEX obviously, and a heavy shield. For starters, just a normal shield would do. If you have a Strong shield, all the better. Yes, STR does affect SC damage :/ Why? Because SC damage is calulated based on your base ATK.