My brief reading of Latin Grammar leads me to
believe that the ending of the words with 'te' makes the words plural in the
present tense. Therefore, "All Valiant and Loyal". But I
am willing to be better advised.
Collins Latin Dictionary Pub. Harper Collins 1999 - (ISBN 0-00-472092-X)