Can it be done or do I have to start a new game? I completed every mission on hard via mission select and didn't get the trophy. I didn't want to start a new game because I wasn't sure if it would delete all items and challenges.

EDIT: Just got the trophy. I started playing through the game again and got it after replaying the tutorial mission and the King of Chinatown.