This was a long time ago and I don't remember the story completely, but I was breeding Froakies because I was unaware that Imposter Dittos (courtesy of Sonrio's Friend Safari) had no effect on getting Hidden Abilities for other Pokemon, so any Froakie I didn't like was Wonder Traded. I'm half way through my box of level one Froakies and I got this guy that also Wonder Traded over a Froakie. It had the exact same level, gender, and nature... and the only thing that was different from the Froakie I traded him was that the ability of the Froakie I received had Protean.
Probably not as special a story as OP, but it's one that I like to laugh at from time to time.