I unlocked a good amount of characters just doing VS. matches. I'm pretty sure there's 3 ways to get characters this time around; SSE, VS. Matches, or another method.