Rushers suck. Yesterday I battled rushers 18 times in a row before I met a non-rusher. The P2Ws rush, the F2Ps rush, everybody rushes. It's a pathetic and brainless strategy.
It would be cool if all your beasts roam around your homeworld, and not just those in your party; that way your neighbors can heal/revive the ones that need them.
Oh, and the order I did of saving them all was Christina-Steve-Troy-Lionel, and I'm glad I did. And everybody else new should, too, it's the best way for the story to make sense as you progress.
 "Rise of Mythos"){kind=icon}
 "Tyrant"){kind=icon}
 "Brawlin' Sailor"){kind=icon}
 "Outernauts"){kind=icon}
 "no-one has to die."){kind=icon}