There is also a Hatching O-Power, which cuts the amount of steps needed to hatch eggs.
You must collect all the other O-Powers first, as well as have a high style-rating.
Once you have sufficient style, you can find Mr Bonding in Café Introversion (South Boulevard, Lumiose City)
I found that I needed to:
- Buy clothes from the Expensive Boutique
- Make a PR video
- Complete at least one of the courses at each restaurant (Le Nah/Yeah/Wow and Sushi High roller) with perfect timing (no more or less moves than what was stated for each course)
- The Hotel Richimme jobs (until the pay increases to $50k).
This brought the Mega Stone cost down to $50k, and Taxis were giving me discounts. Mr Bonding appeared in the Cafe Introversion as well.