My main group at that time was Edgar, Sabin, Celes/Terra (one of them), and Locke. I sticked to that, putting the other characters in 2 groups randomly. Simply used my main group to intercept anything coming in, and when the road was clear, went straight down for Kefka.