So, 2 massages, 1 Soothe Bell, and 15 minutes of biking up and down in Obsidia while reading a book and now I am the proud owner of...
Yes, his name is Fluffy. I wasn't feeling particularly creative when I got him. I also considered Pixilate well worth the use of an Ability Capsule. Of course, I remembered later that Mawile is part Fairy-type now, but oh well, I'll still train them both.
Since then, it's been more leveling, though there are 2 recent things of note:
1) I finally got around to breeding a Growlithe Egg to turn in for the Mystery Egg from the guard. It's currently in my inventory. I'm crossing my fingers for an Axew, but consider it unlikely. With my luck I'll probably end up with like a Rhyhorn or something.
2) I discovered the recurring trainer fight in Grand Hall! Not only does this provide me with money to fund my ice cream addiction, but it's also letting me level like a billion times faster than before.
However, I don't want to challenge Dr. Connal with a less than full team, so I guess I'm still going to have to hatch this egg first. I might just grab my book and bike up and down in Obsidia again.
EDIT: It was a Staryu. Yay, I guess? Is Staryu/Starmie even worth using? I never have before. >_>