If the Discoprise is what the Enterprise "always looked like" in this era, then maybe the new colored uniforms are the same uniforms that Kirk and crew "always wore" ten years later (and what Sisko wore in Trials and what Mirror Archer wore in IAMD).
It should be interesting to see what people think of S3 if it's the same as S2 minus Pike. It'll also be interesting to see if S3 is given a "Calypso"-influenced shake-up in S3, making the show more mysterious (and I'd argue even better), but if they'd think it would suck just because Pike isn't there.