You wanna know why he's getting blasted so hard? This is why. Above 50% winrate at 0-5 games played, climbing up to above 60% at 50+ (125 is skewed slightly lower due to the last two patches and people relearning him). I bet it would have gotten higher had Riot not hotfixed him, with even more people dropping the old AD build.
I won't argue the nerfs seem a bit.....extreme, but to say AP Shaco shouldn't be nerfed is silly. He is absolutely overpowered right now.