I am surprised that trophies have been added after all this time, especially on such a huge game. I completed the story, but not to 100%, got to about 68% I think. Didn't get all the pigeons, and cars etc.
Now I have an excuse to play it again, although I don't know when I would get the time with all the new games coming out that I want. And these will all have trophies for the first play through!!