Maybe it is just me, but is anybody else having a hard time with unlocking characters? I feel like it is something that could turn off casual players of the series...
No. Even EVO champions like Leffen, Mango and Zero got their ass handed to them by the CPU trying to unlock characters.
Some of them more than the others, but still. The difficulty is probably something Nintendo might want to look to patch soon.