I completed them Ruta > Naboris > Medoh > Rudania.
As far as how I'd recommend them to be completed, I'd say Medoh first is probably the only one that actually matters because of how easy it makes it to get around. Mipha's Grace is kinda negated by how easy it is to get fairies and Daruk's...