Even with a guide it can take a while since is pretty tedious, and with how frustrating some puzzles can get it almost feels that this is Square Enix saying "Say... you didn't like FFXIII? Well, take this puzzles and chanllenges with bizarre questions that Final Fantasy fans can't fully understand and try have fun with it. Also go fuck yourself."
Either way, we have the marvel of technology in our hands and the Final Fantasy community is not small so they did this: http://www.xbox360achievements.org/forum/showthread.php?t=357148
To find the answer to a random question just press ctrl+f and search.
I'm having a hard time finding Captain Cryptic. Sometimes NPCs will not give a clue for a long time in where can you find his ass and sometimes the clues are vague... and what else? Oh yes, I'm doing the paradox endings now along with getting others fragments I didn't get before. So far the "Mischievous Mog's Marvelous Plan with Flan" is pretty much the best ending, I liked how obvious it was that the voice actors where having fun recording that scene.