Holy Pallies should be using Holy Light.. which does quite a bit of overhealing most of the time. Extra SP will just add to that.
Int gives crit, SP, mp5, and mana. I use 16 int to bracers and 30 int to weapon on my alt Paladin. The holy pallies in my main's guild do the same, and we're 11/12 heroic ICC 25.