I've thought about that too.
Here's a simple recolor I did on Corel, back in 2004, when I first joined this site.
Personally, I liked the TMP uniforms, because they were less military looking, plus the TWoK-pre TNG just looked uncomfortable.
What I wold have done for TMP/Phase 2 (though I think the uniforms looked fine as they did) would color code the uniforms like in TOS, and make variations like in TOS, like having both a skirt and a pants type uniform for the girls, as I played with the idea here:
Dunno if anyone else would agree with me on that, but that's my take on it.