Really? I thought he just said where fairy fountains were. I think I talked to him before too, but was just thinking, "but I found all the fairies..."
I got the Hyrule Castle one. There was no gazebo. Come on! The one thing I was looking for! I killed that sentry where it was supposed to be out of disgust. That was almost as bad as the one with the tower in it. I pretty much ran around all of Death Mountain before I saw the right angle for that one.