You have two options: either run through the game on Hero Mode for an "any%" completion to get this trophy and then repeat it for 100%, or save your run efforts and do it all in one run. If you were like me and decided to do the 100% in the same go, I'd like to divert your attention to the speed-run trophy for 100%:
If, however, you decide that you do not want to do that, then look in the solution below for a brief guide on what should be done and in the order it'd be suggested:
The reason why I suggest the guide above is that, following it, I managed to get the above trophy, this trophy, and the regular 100% completion (because I was stuck at 99/100 on my regular file) within 2:08:04, and that was even after a few blunders with spikes. For that sake alone, it goes to show that the time limit for this trophy, and the one for the 100% Speed Run, can range anywhere from the common any% run of a bit over one hour to under three hours. Following the guide as tightly as you can will save you time, effort, and make sure that you manage to get this pesky set of trophies as soon as possible.