Is it cruel to make a magikarp walk many kilometers? They don’t even have feet. They just sort of flop. For miles and miles.
The game doesn’t actually show HOW your Pokémon is traveling with you. Assume you’re pulling it along beside you in a wagon, or better yet pushing it in an adorable baby carriage.