You can also interpret that remark as the marines are refering to the Master Chief's armor, which, in Halo 1 is the MJOLNIR Mark V.
Also, the Marathon symbol is not only on Captain Keyes uniform, but on the sides of the Pilliar of Autumn. I noticed that in The Maw and I thought it was...