First step is to have Sabin learn Bum Rush

Next I usually go for Terra, because I am a sucker for storyline characters.

After that I go for Narshe and the moogle charm and then go pick up Locke.

Then it mostly goes not by what characters I want to recruit, but by what loot I want to pick up.