Imma be "that guy" who hasn't done them all yet (just two), but I also have decided on my order.
Rito, Zora, Goron, Gerudo.
At first I tried the Early Game Hyrule Castle Challenge, picked up some sweet loot (though looking at posts and the Guidebook I got, I missed the biggest one...) and got all the way to the final room, but couldn't beat the second of the bosses that showed up, so I booked it and resumed with main quest for a bit, and after Kakariko I just explored for a while. Saw the giant bird thing in the sky and decided "I'm going to that thing, because I love flying and air stuff."
I do not regret my descision. The leadup to Medoh was amazing and I loved the whole aerial battle section. The interior puzzles were fun too, I love how we can manipulate parts of the Beasts.
Windblight Ganon was easy, though my experience facing him before in my failed Hyrule Castle Run helped a lot. The quests and overall dungeon were really easy too, so it makes for a great first stop. The Ability you get from it is amazing too, makes expolration so much easier.
Ruta was interesting. The fights here I saw a video on, so I was also a bit prepared, and the puzzles were interesting to figure out on my own. Didn't make the true boss of the place easier though...it was the one that made me turn back from HC, so it was basically revenge time. Took more tries than Medoh, but I got him down.
Currently on my way to the Goron area. Totally blind and exploring along the way. Should be fun.
I am Xashowd, the Nocturne Zephyr! MHGen IGN: Laguna.
3DS FC: 3695-0746-1582. Xashowd. PM me if you add me.