Yep.
This is specially egregious when you have lots of effects that trigger on critical hits. Just using the Chaos Sorcerer as an example: You roll a 20. First, you do multiple things for rolling a crit (extra weapon damage, class effect). Then you do something special because you rolled an Even number. That's before you resolve the power!
Well remember that starting with PH2, some classes are designed to be for players who like more complicated class mechanics.
My second thing (which I doubt I'll get a lot of agreement on) is the way that Primary Ability Scores are really so important for the class. The mad rush to get the 18/20 so you have a +5% chance to hit. The way that you can't multi-class into Y class because class Y doesn't use your Primary or Secondary ability score. Or the the fact that since your class doesn't use Str, you have so little chance to make a basic melee attack (even if you're a weapon using class: see Cha-paladins, Avengers, Rogues, and so on).
No, I agree on this completely. In fact, I wish there wasn't really any substantial stat increase in the game. It's one of the areas I think 4e went away from the classic max 18 or max 20 stat, and for not a very good reason.
An 18 used to be impressive...now at higher levels it's actually weak.
Another thing I don't really like is how lots of powers do extra damage using say, Cha, yet are purely physical in nature.
Admittedly I have no examples out there though. I'm a DM.