Чтобы разблокировать все костюмы одного персонажа, нужно повышать его уровень владения оружием. (Weapon Proficiency). Максимальный уровень - 50. Для открытия всех костюмов нужно достичь 20 уровня. Вы будете получать уровень за каждое убийство 5 офицеров или 500 солдат.

Так же хочу отметить, что Gyuki, Dodomeki, Orochi X не имеют костюмов, но бытует мнение, что их Weapon Proficiency тоже должен достигать 20 уровня.

Есть всего 2 оптимальных боя, где стоит фармить уровень владения оружием - Wu 12 (правая ветка, красный символ) - здесь порядка 20+ офицеров, но минус в том, что Lu Bu и Kiyomori Taira здесь бронированные и валить их придётся некоторое время, разве что длится не шибко долго, но фармится так примерно 5 уровней и длится примерно 5-6 минут без учёта загрузок.
Но есть более продуктивный бой - Fan Castle в режиме Dramatic (2-й в списке). После зачистки этого боя на любой сложности - появляется возможность выбрать свою команду (нужно выбрать второй пункт после выбора сложности). Берём в команду двоих, кому надо качать владение оружием, а третьим берём Sun Wukong по одной простой причине - при помощи него вы сможете дополнительно фармить элементы для Almighty (доступно в последнем пункте, 3-й уровень), и наличие Almighty в оружии с элементами типа Might и Agility здорово вам поможет дополнительно фармить солдат, лучше всего их одевать на офицеров из Dynasty Warriors, т.к. они атакуют своим оружием в разные стороны.
Способ следующий:

Синим обозначено примерно в какой последовательности стоит бегать и крушить офицеров, параллельно пробуйте потихоньку (но не долго) набить солдат, всё-таки за них вы тоже получаете плюс к опыту по владению оружием. Когда закончили - оранжевым обозначено куда стоит на лошади скакать, и если в это время ворота закрыты - просто бейте солдат и дайте вашим союзникам проговорить - в конечном счёте сразу же после Ieyasu вылезет Hideyoshi с счастливым лицом, после него ворота и откроют (как правило, на таймере должно быть 51-52 минуты, в редких случаях 50 или 53).
Ваша задача просто-напросто громить на лошади (можно на своих двоих, но это дольше, правда часть бойцов очень плохо борятся на лошади - здесь Almighty очень кстати будет) офицеров в этой последовательности и понемногу солдат - минимум вы за это получите 8 уровней, максимум - 11. В основном ориентируетесь на ~10 уровней, обычно у вас будет в районе 1200-1300 КО, нежели ещё какое-либо кол-во. Бой длится ~12 минут с учётом загрузок и для этого трофея и для 400 обоев потребуется примерно 200 заходов, на Wu 12 у вас уйдёт куда больше времени и заходов.
Также важное замечание: трофей действительно требует Orochi X, Dodomeki и Gyuki качать владение оружием до 20-го уровня несмотря на отсутствие костюмов для них, Gyuki настоятельно рекомендую дать Almighty, чтобы набивание за него не длилось слишком долго.