He destroys me every time he reappears in a new game. I just ended up memorizing his pattern after a bunch of deaths. You can buy a Speed Gear upgrade from the shop that slows the world but keeps Mega Man's speed the same. I think it becomes available after you activate Speed Gear like 25 or 30 times or something.