Double post but I tried Phoenix a few times with the team and managed to do it sub30. Team:
Tidus: Sapphire Bullet R4 | CSB, BSB2, OSB | +Water RM
Wakka: Sapphire Shot R4 | USB1, BSB2 | Mako Might
Bartz: Stormspell Strike R4 | USB1, Water BSB, AOSB (Didn't use it) | +Katana RM [used Edge...