After completing the final task from the Taskmaster (each once) then whilst you are traversing around New York, you will end up fighting him and upon defeating him you will unlock the trophy.
Note this is the second time you fight him.
If you lose the fight then you must complete another task to have the rematch.
I made this video to help:
Hope this helps.