You've got to find Boss's "manly" Pokemon around the place. One's Silver Rise, one's at the top of a mountain, one's near the Moltres statue, the last one's on top of a building, accessible after fight with Scarlett. BTW, you're gonna fight the Boss and his pokemon after gathering them, so be ready for a heavy battle. THEN you can choose.