Lugia. I believe it took me many attempts over the course of several weeks to catch it on Gold. My best friend even had trouble catching it on her Silver. There were several occasions when we were at her house trying to catch it on our games and ended up failing each time. Needless to say, I was soooo glad when I finally caught it.