Technically not, but if you want to enjoy the game to its fullest, I consider getting a horse a must. Given that Tears of the Kingdom has one of the most flexible open worlds ever, you can certainly find your own way to get around using the tools available to you, but nothing beats a horse for those long stretches.