I did it all on my second playthrough, any sidequests involving moogles gets a thumbs up in my book. And it was fun reading the letters.