Try play the Greater demon hunting mission in Kinki region for about 3~4 times only to get the trophy, since you gone thru a few of the story mission, you had already been play with NPC quite a few times.
So it totally will add up to 10 missions.
So a 3 to 4 times of playing Greater Demon hunting will get you the trophy.