I really think that Shaco needs a rework, personally. Him and Fiddlesticks are some holdovers from the early days of League, but Shaco's kit is the one that strikes me as the most dissonant. Fiddles could simply use some tweaks. A near-perfect invisibility that's also a dash, with hard-CC invisible mines that deal a fair amount of damage but make it almost impossible to escape an engagement or gank. He's not really the strongest champion in the roster, but he's certainly one of the more frustrating, even if there are ways to counter him and even if his damage isn't top-tier.
Fiddles has a similar problem, his whole kit is simply point-and-click hard-CC in the form of a long-lasting (Nearly -three second) Fear that also slows you, and a Silence that can really hurt if you get into a bad position and it chains between two champions, or a champ and monster. His ultimate has always kind of underwhelmed me, and the fact that he can just zhonyas in the middle of an enemy team and still profit has never sat right with me, even in earlier seasons.