I would rarely choose to fast travel if I had engaging and interesting means of travel like bunny hopping and strafe jumping in Quake, or wall-riding like Lucio in Overwatch. This assumes the world was built to facilitate this kind of movement and there were challenging obsticles, enemies, treasures, secrets, and other points of interest scattered among a variety of paths for the player to choose. Obviously much easier said than done; Super Mario Oddessy and Sonic Frontiers tried to do something like this on a smaller scale (relative to the large open worlds of other games) with varying levels of success.
Exploration was fun in the BotW and TotK Zelda games, but I found myself relying on fast travel by the midpoint of each of those entries because the enemy camps and treasures just weren’t worth the time nor effort. Dashing on horses wasn’t mechanically deep enough and Ultra Handing vehicles was either too inconvient or resulted in “path of least resistance” designs that led me to hoverbike to new locations very cheaply and easily.
I remember someone porting Mario 64 movement to Minecraft a few years ago. The original is outdated, but here are a few mods I just found for version 1.20.1. Note that I haven’t tested these yet.
Obviously vanilla Minecraft wasn’t balanced around these movement techniques, but they certainly can’t be any more overpowered than elytra+rockets.
Super Mario 64 movement in Minecraft
Quake movement in Minecraft