To unlock all the characters, you must use your most recently received characters at least once in arcade mode to continue unlocking new ones.