As much as exploration is part of the experience of games like Fallout and Breath of the Wild, quick travel is basically a necessity once the world map becomes too large. There's no reason to force your character to spend an hour walking, riding or driving from one point to another all the way across the map. And what's worse, if you spent that much time travelling and forgot something or were not prepared for the area, you'd break your controller in frustration.

Wind Waker suffered because quick travel wasn't implemented from the beginning, and while sailing in that game is interesting, it gets old and tedious quickly. Not sure if they fixed that in the HD remake on Wii U or not.