They did not want to use that nice path. They wanted to hike. To voyage. To be at one with their wolf ancestors. Interestingly, it was Nala (AKA the "French Bulldozer") who was leading the charge.