Interesting -- Lola is a Pff and she is also flighted and flies quite a bit. Interestingly I found that she has taken to flying a lot more than she did when she was a baby, and my vet ventured to guess that all of the muscle growth was probably a big factor in her weight gain. I've seen this happen to other parrots too (weight gain after increased flight time). I had always thought that the reason baby parrots lost weight after fledging was because this typically also coincided with them beginning to take food on their own rather than being hand-fed or parent-fed and therefore they weren't getting quite as much or a guaranteed syringeful at a given hour.
I weigh Lola daily at the same time each day so as to get the most accurate reading on her weight (in the morning after her big morning poop). She is always between 350-360 grams.
To get back to the original topic, I have decided to purchase a medium and try it on her