No, I'm fairly certain you need Figaro Castle to reach Setzer, so you have to get Edgar first.
Plus, if you were able to get Setzer first, then you'd only need two party members to reach Kefka's Tower.
--
"Why must we always choose between certain death and probable death?"
"I'm in an epic battle to the death, FIGURE IT OUT YOURSELF!"