i have the NA version on ps4. i have currently won the game with all 23 heroes and the trophy is not triggering. it seems the EU version of the game has the same problem.

its possibly because the team fortress heroes check has not been removed. possibly adding them has dlc could fix this.