That's the interesting thing about the Nicholas Meyer style. I think he managed very well to transport the "Hornblower Effect" into the Star Trek universe, except - for the uniforms.
In Nelson's Navy blue was the color for ship's officers and red was the exclusive color of the Lobsters, i.e. the marines. In a certain sense the choice of red for the TOS "marines" (security crewmen) was fitting.