Você tem que falar com todas as pessoas de todas as cidades, inclusive os robôs em Eggmanland. Será obrigatório completar a história para desbloquear todos os personagens. No total são 98 pessoas. Você pode conferir seu desempenho no Laboratório do Professor Pickle (você tem que comprar um livro no Shop em Spagonia).
Bem como a descrição diz, você deve falar com TODOS os NPCs do jogo. Isso inclui os robôs que ficam na entrada da Eggmanland, após você terminar o jogo.