At the three way split continue with Terra and Bannon's story first, then do Sabin's second. That way you get to use Shadow during Sabin's adventure.