Well, initially, yes, people have to walk or take a ferry or, if they're able, ride a Pokemon to get most anywhere. There's a train too, but it only goes between two towns and doesn't make any stops. For anything else, the warps are the quickest way people can revisit towns they previously passed through.