There is no reason that Navy personnel should wear working clothing different than what Air Force personnel wear. The Army and Marine Corp can wear fatigues that are at least similar.
I was in the Navy 1980-1986. I had four sets of clothing: winter black, dungarees, summer whites, and dress uniforms. For the enlisted ranks below E-7, eliminating winter, summer, and dungarees and going with one set of blues makes sense.
The difference between the services can be accomplished with different covers and insignias.
How about airborne troops? You couldn’t expect them to wear what you swabbies wore, right?