Most of those are bad examples. They're non-core and often class-based. (No one is saying it's weak for sorcerers, so it's not a surprise it's not weak for classes like OA shamans.)
It should be no surprise that some classes benefit more from a stat than others. Fighters and Barbarians don't benefit very much from Wisdom unless they are specifically built to take advantage of it (boosting a single save is not much to get from a stat), and only a little bit more from Int. Anyone with heavy armor isn't getting much from Dex. Wizards and sorcerors aren't getting much from Str.
Still, many of those options are based on items and spells, which can be made use of by any class (the latter through scrolls, wands, magic items using those spells, asking the party caster to help, etc).
As far as the non-coreness of things, I think it is generally fair to consider books other than PHB1 and DMG1 in considering what can be done in 3.5ed. Individual campaigns will always vary, of course, but many of the sources of things I listed are commonly whitelisted for most campaigns. It's been awhile since I've seen a campaign that won't at least consider material from the Complete books, for example. With the Complete books, PHB 1/2, DMG 1/2, and Spell Compendium things can get pretty far in Charisma's favor already.
Now, I'm not saying that these alleviate the problem, but these highlight a different side of it. Charisma is a very bipolar stat - in the hands of someone who doesn't look up all this stuff and figure out how to break it, they won't get much mileage out of it. In the hands of someone who goes out of their way to make a 'Charisma-build' its overpowered. It isn't an easy stat to get an even value from. I guess my point is, 3.5ed designers felt that Charisma was a dumpstat and added all sorts of mechanical ways to take advantage of it, but all of them sort of obscure and specialized. And so it becomes the sole domain of building for mechanics and not just something that comes naturally out of a character concept.