Personally I like the TMP uniform that Kirk wore when we first see him. If all uniforms were based on the same design and fabric, but with varying colours for departments, that would have been fine with me and I wouldn't have minded them keeping those until Generations.
Totally agree with this. The 'all in one' color scheme is what really kills the TMP uniforms for me, it's what makes them look like pyjamas. Kirk's Admiral uniform seen in the early part of the movie is great because it's a two-tone. The white strip down the middle nicely breaks up the colors on the sides. A variant of this with different colors denoting divisions would have looked great on the rest of the cast.