Ghost + cleanse has become amazing since the cleanse change (although it's not really an annie type pair of spells).
I can see it being hard with a low frame rate/latency, for sure. But lots of nukes/cc don't move that fast (kass's orb, fiddle's wind TF's cards, taric's stun, sion's stun, malph's slow, etc.) I think the biggest issue here is that people got too used to flash. Every 6 minutes you could get away from most situations as long as you entered places carefully, or initiate with virtually no difficulty. I took flash on almost every champion just because it worked for Everyone. Everyone could have an amazing escape tool. I think making it more situational and skill based and less universally awesome is better. I've started to see games where only two or three of the people playing have flash, and I think it'll show up more when people get used to how to use it now. Yeah, it's harder to use if you have poor frame rate, but so are skill shots on tons of characters. The fact that I now even consider using ghost over flash is in and of itself worth it, imo.