What is the counterplay to Ezreal's movement?

He's last place among all adcs. Try picking...anything else.

being an ADC that actually does damage.

point and click cc

Good players are hard to catch especially early game and if overextended with his strong early game he can cause more damage. Imo, it is better to push him away from farming, making him get behind in cs and level early game and concentrate on the support. Even if there is no kill, abuse the poor waveclear of Ezreal and try to freeze wave near middle or turret to make them over extend or make some mistakes.

The thing with Ez is that he shouldn't win lane. He is a win more champion he is good at pressing leads not generating them.

The realization that not everything needs a direct counter

Well you see. That is what he gets in exchange for doing fuck all for damage.

Something faster than ezreal.

Flanking maybe.