All of this is necessarily excluding someone just going into a temple for the item and leaving immediately without beating it.
The vanilla Ocarina of Time gives you some choice after the Forest Temple. You can do the Fire Temple and Water Temple in either order. Then, after you've done both of those, you can do the Spirit and Shadow Temples in either order.
Does Master Quest change or limit this freedom? Like, does the redesigned Spirit Temple have anywhere that explicitly requires the Hover Boots? Or, likewise for the Shadow Temple and the Silver Gauntlets, Water Temple and Megaton Hammer, or Fire Temple and Longshot?
Best Answer
Well, I went to the dungeon walkthroughs of zeldadungeon.net, and did some simple text searches:
This makes sense to me; while they can redesign puzzles, they can't/didn't change the fundamental rooms at all, so finding new places to stuff huge blocks/large gaps would be challenging. (The only possibility then would be adding hammer switches, but I'm not seeing any.)
I'll say you're pretty much good for either order.