Maybe a hero has low Charisma because he simply can't deal with people? Take, for instance, Sir Blathermouth the Unfortunate, who's just single-handedly defeated a dragon, at great personal risk, and saved a town. There's a gathering on the town green, a rally of sorts, to honor the man.
Mayor...