What do you suppose Nabooru's "promise" was?
Nabooru. OOT fan art by me. Made in clips studio. : fanart
Nabooru (Ocarina of Time)
We've seen other Gerudo before in other games and they aren't all identical.
The locations of the prizes are random each time, so it'll be different each time you enter the area.