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
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.
Champions with a lot of vertical mobility like Andro or Drogoz can counter her, as she cannot stay in the air for longand her attacks are projectiles, which are difficult to hit to a flying enemy.