You never HAVE to go through a dungeon more than once, though doing so changes the condition of the area, making certain side quests available. If you re-enter a completed dungeon on a new cycle, there is a warp straight to the boss.