For this trophy, you need to play each character for about an hour and/or get about 200 kills with them, then speak with them in Accordia to get a Puff Puff cutscene. You have to do this with every playable character. Healix also has a Puff Puff scene, although I'm not sure what triggers this. You can get this trophy before you beat the final boss.