Those berries that grow on the Oasis where the Moogle is are the ones you have to use. You can beat Garuda without it though.

But I do recommend levelling up more, there's a Demon Wall inside that is much worse than the Garuda!