As far as I can tell, this seems to the fastest order of the trials, and the fastest strat I could come up with in each trial. The only ones that must be done in order are Wind and Earth. I don't think the order of Fire and Water matters much, and definitely doesn't matter in terms of having the corresponding abilities.

Thunder Trial:

Wind Trial:

Earth Trial:

Fire Trial:

Water Trial: