You will unlock this naturally if you plan on beating every characters arcade mode for another trophy. You can also get this for using each character in player matches.
I found the easiest method was simply starting up arcade mode with each character and exiting out. The game will save and it will count as using that particular character.