I believe there was a miscommunication in the purpose of my replies and the content of them. You are correct, fantasy literature is replete with that. They are the poster child for leadership.
They are not, however, PDK equivalent, which is the entire origin point of this thread. There is no false thematic separation, there is thematic separation as illustrated in source material, both mechanical and flavorful - the PDK is a geopolitical tool of the State of Cormyr (and even if stripped of the PD parts of the abbreviation, a geopolitical tool of any feudal state), and the Paladin is not. Paladin PDK's are rare and they often either fall or quit because of the authoritarian and often unkind nature of that job.
Make of that what you will and explore whatever flavors you wish - I only came in to explain why Fighters are more suited to have those feats be applicable to them, due to their unrestrictive roleplay in comparison to a Paladin, who is a servant of Good and a crusader against Evil first and foremost.
Acknowledging that it was said up there that this is not gonna happen, for the sake of exposition, in the case this discussion resurfaces in the Development Team:
1) Regarding the Theme of Paladins: Paladins are, as said above, the poster child for leadership. Not only lore wise, but also mechanics wise. I cite the "exclusive" Aura of Courage (in which you can spam courage to your allies) and all the turn undead feats (which, yes, other classes also have, but they do have some leadership flavor).
Also, I'd like to mention that it is expected that a Paladin is an example of virtue, courage and valor. They are supposed to be the first to charge, not attack an unsuspecting foe, etc.
Mechanically, I don't see how a class that can give to the whole party +4 or +6 will against fear, and ALL the "turn undead feats" (which includes healing, +2 fort for all allies, energy resistance for all allies, boost all healing around him, +2 bonus on saves against fear, poison, disease, and death effects for all non evil creatures, etc.) would not be considered a leader on it's own and I don't see how the suggested feats are thematically and mechanically uncompatible with the other feats and powers of the class.
2) The question on balance was stated above without room for discussion and it is rather pointless to argue. Okay, not gonna happen. I, however, don't see paladins as being that powerful IG. Among the people I talk, the class is practically a joke and I not only saw some palladins getting their ass served, as I even saw some complaining of being a non "competitive" class. Not gonna even break this argument in pieces because would be pointless, however, (by memory) the primary AB classes received some nice buffs, while the paladins received a few nerfs in the server.
3) The fact that the fighter charisma feats came from the Purple Dragon Knight doesn't seem to me a rather striking argument for not allowing the Paladins to have access to those feats. The only requirement IG to have them are class level and Charisma. Period. You do not need an application, specific skill point allocation, alignment, RP, nor anything like that. Saying that a "paladin would fall if became a PDK because they would have to obey Cormyr orders" ignore that IG fighters do not do that. Most of them don't even come from Cormyr. There is no order to obey and even if there were, you would have to apply that to the fighter's alignment too,
since the prestige class requirements are non-evil and non-chaotic. In short, there are no requirements IG for a fighter that a Palladin would not have.
4) Lastly, this access to the feats would make a Paladin overpowered. First, as said above, Paladins are feat starved. Giving more options means only they will have more thing to not pick. Second, those feats are primarily party oriented feats. They would not make Paladins "stronger". They would only make paladins more IG interesting.
In short: ok, not gonna happen because the development team understand that Paladins are powerful enough. Cool. But, mechanically and thematically wise, a Palladin is probably nearer a PDK than the usual Fighter.