I'm thinking no more than 3 pally levels here, so it's not a Pally/FS at all.
You take 2 levels of Paladin to get Divine Grave or
3 levels to add immunity to disease and fear
Plus you make the FS an aasimar for the CHA and WIS bonuses and so you don't get a XP penalty.
The only thing you miss is the damage/cold iron or damage/silver immunities and the trade off in saves is well worth it.
You still get haste at 17th level.
You lose all 9th level spells and two 8th level spells if you take three levels of pally and 2 9th level spells if you only take 2.
It's a VERY common build with favored souls.
And no - pallys are NOT old school fighter clerics in the least.