WHM-less teleporting isn't a completely new thing. Outpost and Campaign teleportation in FF11 was very similar, and there were even moogles providing teleports city-to-city quite frequently. I wouldn't complain if SE puts some more restrictions on FF14 teleporting, like allowing only crystal-to-crystal teleportation, but they shouldn't remove it entirely.