I'd use Edgar... mainly because I hate using Locke. I don't see the point in stealing, unless you want 99 Potions. Stealing is pretty useless.

I usually use Edgar/Sabin (of course. every party should have Sabin) and for my last two, I switch between Cyan, Gau, and Mog. Rages are FUN!