Use Rikku's mix overdrive and mix two smoke bombs (can steal from the alcyones or the Zu like bird in the desert).

Use haste on all of your characters. I used Auron, Tidus, Rikku. I used the smoke bomb thing then had Rikku heal and remove status effects while Tidus hastes/attacks and Auron uses attacks.