I'm currently soft-resetting for a Timid Lugia (I actually prefer him non-shiny) and have caught him about a dozen times with no success. Ah well, the Heavy Balls have been working like a charm, so each catch attempt has gone pretty smoothly. I'm on spring break right now, so I'm prepared to settle in and catch him over and over...and over again until it works.