I remember when I was trying to get a female Combee to get Vespiquen's Dex entry, I was in the middle of explaining to someone that "if this egg hatches into a male I'm gonna have to release him."
....He found a way around getting released, that's for sure. (And to add to it, he was my first shiny.)