Vatu needs to come close to your teammates to deal signifant damage, so if you are playing cripple always keep an eye on them and cripple him as soon as he dives
With the 'BOOBY TRAP' talent, keep your mine activated near you, if Andro (or any other enemy) comes from behind you, it will do initial damage, alert you, and a little knockback making him lose some precision.
Saati's reveals counter Sha and she also has the range to fight him if she gets the first shot. Having Seek (Increase the duration of Dead Ringer’s reveal on destruction by {0.5|0.5}s) on high levels hard counters him, especially Sand Trap.