No, you don't.
While you're limited by what story quests are available during the game (so, you can't complete the Hebra Mountain questline before it appears to you in the second half of the game), you can clear Gerudo Desert before Jabul Waters, for example.