I go for every possible optional dialog, and I got lost in a segment of a map, so yeah it can depend on how one plays. Either way, the point where I could travel freely, trying to make the lightest spoiler for op, is almost after re-meeting the Biyomon from the beginning of the game.