I feel like I spent a good portion of my time walking and finding ways across rough terrain even after all the fancy gear was unlocked. The motorcycle could get you maybe half the way, usually.
I mean, at least until the zip-lines. Those ruined the game. Honestly, the rebuildable roads were a bad inclusion as well. Sitting on top of a hill, looking down at the streams and terrain around you, figuring out the best route with your tools, was peak satisfaction in that game.