So, in other words, starting from Level 1, he'd start out with skill points equal to an outsider (8+Int mod * 3 + HD, quadrupled for first level), plus the skill points of a Paladin? The skill points were what was throwing me.
And I hope this will be fun. The Half-Fiend's story is going to...