It makes no difference in which order you do the scenarios.

In terms of length, the group is the fastest, Locke is mid-length, and Sabin's is by far the longest. You may wish to take some time to do a little extra leveling for Terra's group and Locke's group if you have any interest in keeping your characters near the same levels.


edit: Sassy beat me to it. ^^;