Access The Cheat Screen from Options menu.
There are two different ways to open up characters. You can either play through battle mode and gain characters as you win, or you can unlock them by earning that character in Story Mode. The Final Stage level can also be opened up by completeing Story Mode.