The uniforms seen in TMP were a hot-weather variant of the uniform seen in the next five films.
Nomad's effect on Uhura was really temporary. There was no "re-education."
Voyager didn't really spend two years in Kazon space, and Samantha Wildman was not pregnant for a year and a half. The first two seasons take place over the course of a few months.
Riker's NX-01 holoprogram was constructed from bits & pieces of ships logs and is mostly inaccurate.
The reason we see so few Andorians and Tellarites in the TNG-era is because they tend to serve on all-Andorian or all-Tellarite ships because of different life-support requirements. (They like it cold!)