Jeff Carlsen
Adventurer
I was thinking similarly too, but then how do we reconcile 'confidence'?
The Bard has confidence for public performance and the Paladin has confidence to strike boldly into the enemy midst.
It's that path that leads charisma to be being the stat to counter fear.
(Perhaps 'Courage' is the better term) [Edit]
I would say that wisdom is that which allows you to act as you must despite your baser instincts. Charisma is what allows you to act as yourself despite external pressure.
Both might fight what we consider fear, but they're fear of different things. Wisdom grants you courage to face external threats. Charisma grants you boldness to confront yourself. The former is more intellectual and self aware. The latter is more natural and automatic.
I imagine it like this: with a charm spell, a successful charisma save means you aren't charmed. It's automatic. Your personality is simply stronger than the magic. But with a fear affect, a successful wisdom save doesn't mean you aren't afraid. It means you act despite your fear.