Вы, в любом случае, получите этот трофей во втором прохождении. Количество проведенных сражений переносятся в New Game+, так что будьте спокойны =)