I DID IT!!!

After at least 2,000 Soft Resets...

I finally found him. (And then I found a Shiny Yanmega immediately after)

I'm so happy right now!!!