It really depends on what kind of experience you are wanting to get out of the game. When I first played I went: Ruta, Medoh, Rudania, Naboris.
I think for a first playthrough I was close to ideal, if I could change the order I would have rather done Naboris third, and Rudania last. Urbosa's...