Быстрее всего выбить трофей для всех персонажей будет в режиме Free Battle. Выставляете сложность СРU на 1 и убиваете его одной кнопкой (буквально). Повторить по 10 раз за каждого персонажа.

P.S Бои из Story Mod'a в зачет не идут, так что совместить не получится.