Can be unlocked in less than 2 mins if you want to get it out of the way
Simply start up any game mode, I chose Practice but it doesn't matter
Then just choose the first character, enter the match, hit Menu then Quit.
Just cycle through doing this with each character. It counts as soon as you enter the match.