Oh dear, it's been a while since anybody's posted...
(puts on necromancer hood)
Sorry if I didn't comment sooner, I just now found this.
I loved this part in the game. And yes I figured it out within a minute or so of getting the stone. But that was only because I struggled immensely with another part of the game earlier on.
I remembered that old man commenting on the missing eye in the bird statue, as it seemed a very weird thing to point out. But obviously I didn't think anything of it at the time. Later on I had the hardest time figuring out what to do to find that little kid who was at Betreaux's place (seriously I was stuck for like an hour). Then I got the idea to fly over to the Lumpy Pumpkin, and lo and behold that same old guy said to go to the graveyard. He was the only person who could help me in that time of need, so I remembered him.
Once I got the Stone of Trials, rather than roaming around town for another hour like last time I stopped and thought: "Who's been helpful to me so far.... Headmaster Gaepora, Kuriel's father, Pipit, the owner of the Lumpy Pumpkin, the old guy by the statue...
THE STATUE! IT'S THE FREAKING STATUE!!!"
So yeah that's how I figured it out.