The problem I tended to see in my games that made me make a change was the old "I'm not trained in that skill, so I shouldn't even try it" issue.
So more diluted skills really helped.
Even if the fighter has no charisma bonus, if he takes Diplomacy he's still going to feel pretty confident to...