I'd like to see you using the "Turn Undead Attempts as a Resource" thing. a bit more here. It's already a pretty common mechanic and as a Cha-based character you have plenty of them.

As for spellcasting I'd suggest you go with the duskblade concept even more, by changing his progression from a delayed progression (I hate delayed progressions.) to a duskblade-style you start with spells but gain them very slowly. The Paladin always was to my mind a divine gish class. why not make it very much so.

So yes this is much stronger than the written paladin but it still gets its butt handed to it by wizards and clerics. So balance feels pretty good.