Если уж КП был косячным, то засчитываться должны оба девиза.
Я, например, рассуждал таким образом: Поскольку в полку не один батальон, то девиз "Всегда первый!" для батальона не подходит, так как первый только один из батальонов. А девиз всего рода войск в частности является и девизом любого из батальонов. А что в легенде ошибка мне в принципе в голову не пришло, наоборот, я был уверен, что это специально такой подвох. И исходя из этого написал только "Никто, кроме нас" как единственный вариант.