Indeed, some of the more iconic Starfleet uniforms don't last long at all before being replaced as the apparent "mainline" uniforms. The ones we associate mainly with TOS seem to last only from the second year of KIrk's five-year mission and are replaced by eighteen months afterwards (i.e. by the point TMP starts), and the cooler late-TNG uniforms are from the third year of that show, replaced by a couple years after the E-D is lost. In both cases they are succeeded within 5-6 years. Assuming those uniforms are in mostly-fleetwide use, most modern militaries would scoff at that waste of resources!
Mark