How many times do you need to play through the game to get everything?

I'm guessing at least two times, since there are two branches of the storyline involving giving the Awesome Sphere away. Also the reward for Leblanc's massage changes depending on whether you succeeded on the first try.