I unlocked all the characters except for Seth, and the other two guys.
To unlock the first two you have to complete Arcade and have at least 2 Perfects and 2 Ultra Finishing Moves.
I did it on Easiest (to save time) and then I did it on (Medium).
STILL NO UNLOCKABLE CHARACTERS! WTF!!!