Lock - High natural speed + Ability to equip swords + dirks

Celes - Runic is very useful in a low level game, and in general also, plus she can equip the strong swords

Mog/Cayenne - Depends on how I feel, I like Mog's Spears, and his dances are very useful..but Cayenne has alot of raw power, and his Psycho Glitch is very nice...

Gau - You will NEVER find me without Gau, as soon as I get the Airship in the WOB, I go get Gau, his Rages give him versatility and serious power, you can get alot of spells with Gau that you'd get way before you can learn them normally....