i think fast travel is one handicap i wouldnt do. Pretty much all that does is double or even triple the play time for no real benefit. Cant even say it gives horses some value since its actually faster to climb/fly than use a horse with those windy pathways.
im waiting awhile before i go for run 2. Still debating if i want to try and 100% the game though....not exactly enthused on the idea of finding 900 korok seeds lol (plus apparently im missing quite a few shrines, as i got 18 hearts and 5 stamina vessels).