Rydia will pretty much be fine with any group that can also accommodate Kain and doesn't have Valvalis or Yuber. (I think her main team will be Kain and Ceodore and possibly Saleh?) Given how heavily she relies on magic, she'll have to avoid the magic-negating opponents, unless Patchouli's idea can work.