Here are my "rules" for a PvM pally template-
A paladin needs at least 80 chivalry. 80 to GM focus is also needed. Meditation can be used in lieu of focus, but remember that it doesn't regenerate stamina and that you will have to use mage armor for the skill to work. That's two skills.
Decide on archery or melee. You will have to have these skills: GM combat, GM tactics, GM anatomy. We're now up to five skills, so here's how I would suggest picking the last two. Most of the decisions come down to personal preference.
For archery, decide if you want healing, hiding, resist, or a melee skill. If resist is no, then take healing. If you want to live in Doom or Champ Spawns, take hiding and healing and don't worry about resist. For general purpose hunting, resist and healing are recommended. If you can't decide between melee or archery or want some weapon flexability, take up a melee skill and healing.
For melee, decide if you want parry, healing, hiding, or resist. Lumberjacking no longer gives a worthwhile damage bonus. If parry is a no, then you need healing. Most especially, if resist is no and parry is no, then take healing. If resist is no and parry is yes, then healing is optional. Either hiding/healing, hiding/parry, parry/healing is recommended for Doom and Champ Spawn templates. For general purpose hunting, resist/healing, parry/resist, or parry/healing will work well.
Vet point allocation: The first thing you should do is GM focus. Additional points should be used to powerscroll your weapon skill only. The benefit from scrolling tactics and anatomy is relatively minor compared to the goodness of having GM focus and GM+ weapon skills. If you still have leftover points, raise chivalry above 80. Higher chivalry skill will increase the effectiveness of your spells.
Stat balance: For the basic paladin with no stat scrolls, I suggest 90 str 85 dex 50 int. In an ideal world, you have a +25 stat scroll and the +5 AoS stat gift. There is plenty of room to play around to suit your personal preference, but I would not go below 50 int. If you do not have healing or resist, I would suggest a minimum of 60 int.