Depends for me. A game like Hellblade was more enjoyable for me the first playthrough because I enjoy a journey where I don't know exactly what to do and what to expect gameplay and story wise.
I gotcha. It probably didn't help that you were playing through for a trophy, not primarily because you wanted to experience the game again.
Personally, I wanted to play through a second time, because there was too much during the first run that I only half-grasped. I also got hung up on a few puzzles, which interfered with the flow of the game. On the second run, the story came together for me, and the puzzles didn't bog me down as much. I also had more fun with the combat. So I needed that second run for it to feel like a complete experience for me.
It was such a unique game, I was happy (? probably not the right word in this case) to go through it a second time. The fact that it's only 6 to 8 hours long helped, too.