Well, "Where No Man Has Gone Before" is, iirc, the pilot ep for TOS (at least the pilot of the version that "stuck" -- "The Cage" recycles the first-first pilot), so not a surprise that the uniforms were different and the plot less polished.