Судя по тому, что трофей выпал мне в самом начале уровня дворец, игру не обязательно проходить от начала и до конца.
Проходите игру в своё удовольствие, стараясь умирать как можно реже ( самые сложные в этом плане последние три уровня).
Везде где можно отстреливайте врагов издалека, особенно на уровне "Полицейский участок" - там даже на лёгком уровне вынесут вас из дробовика с одного выстрела и нет гарантий что ии-напарник или онлайн товарищ спасут. Полицейские в броне и с дробовиками иногда забегают с тыла -следите за этим. Лучше издалека и не торопясь. И зная что со спины никто не зайдёт.
На "Крышах" тоже не торопитесь там есть места где набегает много вражин и снайперы с крыш поддерживают их. Чувствуете что дело пахнет керосином -лучше отступите на предыдущую позицию.
Когда пройдёте всю игру просто загрузите через выбор глав ту, в которой вы умирали и пройдите её - трофей выпадет когда все главы будут пройдены без смертей( порядок, я так понял -не важен)
Я всегда начинал с главы "Мост" игнорируя "Пролог" и получил трофей после уровня "Крыши". Так что скорее всего нужно просто пройти все уровни не погибая. Прохождение каждый раз игры от и до не обязательно.

Провалы миссий не считаются за смерти. Из-за бага с напарником вертолет в последней миссии улетел и меня отбросило на последний чекпоинт, но трофей все равно выпал после завершения игры.

Можно отдельно перепроходить уровни, главное, чтобы Вас с напарником не убили вместе. ИИ меня реанимировал несколько раз за прохождение, трофей дали в итоге.