To unlock 6 new characters, simply beat them in story mode. Each character has a preset order of opponents with the fourth and eighth opponent usually being one of the hidden characters. Beat them and complete the story to unlock them.