I never found Lulu's particuarly difficult; I actually expected it to be worse than it was. It's not that hard if you find an area with very frequent lightning strikes and just pay attention.

Tidus was another story. I spent ages trying to get that.