From StrategyWiki, the free strategy guide and walkthrough wiki

This chapter is the one where you can recruit other Pokémon. Instead of Friend Areas, in this game you just have to talk to Chimecho and take them out yourself. However, first you have to actually recruit a Pokémon. Go to a dungeon and keep beating up Pokémon until one joins you. Machops in Mt. Spike are perfect examples. Also, you can go to Chansey later and get an egg (Although that's way later). Anyway, Machops would be recommendable. Just like the last Chapter, just do missions to end it.