Malphite works well for me against shaco. He brings plenty of CC and AoE with him and that helps a lot when facing shaco + clone. I usually go for hybrid tank/dps build with him though. If you go for a pure tank build instead, you might need another team mate to deal the damage while u keep him disabled.

I must say this experience is only after a few games, but I love DPS Kayle vs any assassin. If you cast your ulti as soon as they appear, they can't kill you in the couple of second they usualy do, rendering them compeltely useless. Slowing him and than beating the **** out of him works very well.

The same counter to many melee carries - Rammus.

I play Shaco a lot...

Twisted Fate is the best hero to shut him down. Use ult to reveal and slow, stun with gold and hit with wild cards...with a decent build hes really easy to shut down ( i play TF a lot as well and never have much trouble with a shaco even as squishy as TF us)

Rammus is ok but not the best...especially if its an ap Shaco. Shaco is more hit and run than most melee champs so rammus isnt quite as effective for killing but has good survivability against shaco.

Kass is really good...He has a silence that deals damage and phase walk to catch up on a decieve...

A lot of champs can counter well but i find them the best

Either that or get a ****load of health and youll be right

It's not so much Rammus killing Shaco as it is Rammus using Taunt + curl while Shaco can't do anything for 3 seconds. Shaco who can't Deceive = dead Shaco.

Rammus, next question.

Rammus, Alistar, Cho'gath, Kayle, Anivia, Mundo, Blitzcrank. And any high movespeed champion with an Oracle, Deceive doesn't last long enough for them to escape usually, 500+ movespeed is easily obtained on a few champions and completely ruins Shaco's hit and run ganks.

Because everyone knows that Pendragon makes all the decisions, right? Or that he even works on the champions(Last I checked, he didn't.) Shaco is easily countered via vision wards. One vision ward in every lane around level 6-ish usually results in shaco being out-right killed if he tries to gank someone. Most Shaco will decieve from the bushes and run up on someone, rather than run up on them and then decieve. So usually you can see him coming via vision ward and shut him down completely.

A shaco that doesn't get fed early on is a fairly weak shaco, as he can't farm worth a ****.

Edit: to answer the OP's question, vision wards and a stun will easily counter Shaco early game. After that just get Warden's mail/thornmail if he becomes that much of a problem. Though, without the plethora of early game kills, he rarely becomes that much of a nuisance until end-game, where your tanks have oracles and if you're smart, will have vision wards along the lanes.