It's probably really frustrating. They're used to having little legs to run away with, and then they're just a thing with eyes and all they can do is be tough enough for other Pokemon to kick around. They gotta wait until they get good wings to fly with.