Sure you can. And if you get the right type of Pokémon and teach it the right move, you can even fly back. But that'll take a while.

[He almost sighs at that. It's such a shame for newcomers.]

I walked west to Cherrygrove, and kept walking until I caught myself a pink ball that pinches just as hard as yours does. Surprising creatures, aren't they?