Really late response, but if you're having trouble finding him, select Brawl Ball when you get to pick the game mode for your first battle. Hope this helps!
