Были разблокированы уже все персонажи, но проходить всеми было лень (т.к. половиной не играл вообще). Потому сделал так: начинал миссию Край Пустоты поочередно каждым из ранее не играбельных персонажей, качал первый навык, выходил. Так поступил со всеми. Но трофей после последнего персонажа не выпал, потому я одним из этих персонажей просто прошел миссию до конца и трофей выпал на финальном счете.

Так же можно просто начинать игру в режиме хардкор и прыгать в пропасть (на карте Предатель быстрее). Таким образом игра точно будет засчитана.