Just a quick bit on my own personal experience within the last year that shadows and influences my current main- A Paladin Templar.
I spec her like a Scout. That is also to say, she is a dps make and model. Expertise, Luck, Finesse, and then Strength are the stats one should worry about, and that is the order in which I place priority. In addition to a few rubies for some added survivibilaty (sp?)
Speaking of rubies, after a few visits to the Overcome tree, check out all of the 1st ruby grid and start arming your Pally to the teeth with damage % increases, as well as the Retribution grid for those Energy replenishment rubies (increases energy regeneration 5% per 1 out of 3 rubies).
Call it strange or outright stupid, but the proof lies in the fact that I kill everything I come across with only the occasional prideful mistake, at a VERY low cost- energy and health-wise.. Perhaps I am saying things one may guess or know anyway...BUT if you are here looking for advice on your DPS spec Pally and you dont exactly find that anything fulfills your query, take a look in the Scout Forum specifically for stat allocation. You wont be disappointed. I most definitely am not.