I believe those stages were actually reworked to include less random path choices, though I haven't played them in a long while, so I can't really say.

The stamina preservation mechanism is a bit too convenient in my opinion, but since we don't have anything like a planning or dry-run stage to the battles I guess it's not bad.