Flight and sailing are not the same as the horse. The horse was optional everywhere apart from the few timed tasks. You could just hot foot it everywhere and never use the horse. Actually you can beat OOT without even getting the horse. Just use the longshot to get into Gerudo Valley...