He means like a partner to travel with that has their own pokemon, and talks to them. The only problem with this is that the game will be massively multi-player, and you can pretty much make a companion out of anyone. Simply find another player, become friends with them, and figure out how to contact them outside the game so you can coordinate play time. Having a CPU companion would become dull fast. With other players, you will literally have thousands of options.
