Idk if this is still being updated, but...
Shen: He has high mobilitiy with his Shadow Dash, ultimate and summoner spells. If you see Shen shadow dash or see him use his ultimate (stand united), he is going to have a small period of very low mobility (Shadow dash cooldown is normally 10 seconds, safe to assume 8 secs). This is when you want to attack, burst him down with high-damage spells, since his natural tankiness helps protect against fast, low damage attacks. Disables are very effective vs Shen.
Galio: Galio has low mobility when he does not have access to flash. Constantly slowing or even stunning makes him an easy target for 2/3man ganks. Watch out for his ult however, it can pack a nasty punch on those who do high damage. Lowering his MR also greatly reduces the power of his spells (because his passive gives him more AP the higher his MR is.)