Paladin is pretty unique in it's utility as a Job:
1) Can be made as a turtle tank that just takes a beating + self heals to build Enmity
2) DD Tank generating ENM by Combo's and Damage
3) Secondary Tank, for party buffs and off-heals
4) Secondary Tank + DD with Debuffs and DOT's (Goring Blade, Aero, Stone, Defense Down)
You can build it to your playstyle which is nice.
Therefore, you can set your Bonus Stats to however your playstyle fits.
For example: I like the DD Main Tank. So I put all my points in STR/MND
You don't get enough Bonus points to divide them between a bunch of stats. So concentrate on only 2.
Materia Melding will be your best option later on for really boosting your stats up.