Shaco does not deserve this. I have a friend who plays Shaco, andbit is so much fun to set up ambushes and then just rape someone. That is Shaco's strength, his ambushes. Take that away, and he is useless. If Shaco doesn't get the drop on you, he will die 99% of the time. He is already extremely difficult to play, squishy and lacking any real late game. Now he's going to be a hard champion AND useless? He already requires a lot of baby sitting, now lets just make him of no value to a team at all.
If anything, Teemo is deserving of that nerf, he is basically a simpler, easy to play Shaco(AP build wise), but with two insane high damage skills that also have high DoT poison, one of which has a slow, and a high damage skill that makes all AAs miss. Shaco has his boxes.
Mind you, the Shaco/Teemo comparison is only for their AP builds.