I completed them in the order Rito, Gerudo, Zora, and Goron. I'm relatively happy with that order as I think the Rito and Gerudo sage abilities are the by far the ones I use most. I use the Goron ability some as well, and I use the Zora ability more on accident than on purpose.
I think Rito...