As for the other set of character trophies, the Final Smash trophies, you get them by clearing All-Star with the character in question. You get two by beating it co-op mode, however to complete the "clear All-Star mode with all characters" challange you need to do it with each character individually. I don't think doing it twice is a great idea, so try doing all of it with one character.