One way they could change it once other modes of transportation become available is limiting the range of teleportation.
So for example: You are in Ul'dah (or its surrounding region) and need to get to a nearby camp. Just teleport as you usually do and that's that.
However, say you are in Gridania and need to get to a camp in Ul'dah. You can either teleport to either the closest camp to the zone line (in Gridania -> Ul'dah's case, Camp Drybone?), or directly into the city itself. Then you can teleport to your destination camp.
This way, the more casual players can still have their teleportation for short playing times. Of course, those who play more often could kill off their anima supply rather quickly, so the use of the new transportation methods as well as exploration would be promoted.
Return would function normally.