lol like I said, I drew the names randomly and I happened to draw Cleffa for you. I laughed when it first happened, referring back to your post, but I thought it might be a cool conflict with your character. Plus, Clefiary has the amazing powerful metronome attack that could make your character look like a fool for doubting the pokemon.
Here's the list if you are unsatisfied: Riolu, Munchlax, Mime Jr, Happiny, and Smoochum. If you want Riolu or Mime Jr, though, you have to add some sort of story with the egg or newly hatched pokemon like the pokemon got lost of something. Your choice.