i usually have to do a little mini-mission on bikanel island to get it, but it doesn't take that long.

on my first play through lulu threw it but that's because i didn't know you could pick and choose. i got yuna on my 2nd game and now i always get rikku to do it