Each of those areas have maps that unlock new parts as you defeat the characters there.The rest of the characters should appear in the "Look for Opponents" section.