You can get more characters as you visit new towns. Every time you visit a new town, go back to Paeso then enter your house. Check to see if a new companion is there. Select 'Recognize' to put them in your team.