I think I'd like it if the Star Trek writers made time travel either impossible or that any voyages to the past have already happened (the "Self Consistency Principle") instead of all this changing history and Temporal Investigations stuff.
Way too late for that. By the time of Enterprise, time travel had become so much a part of the series lore that there would have been no plausible way to retcon it out.
Here's a breakdown of how it was used per series to give everyone an idea where it broke down.
TOS: Started the whole tradition, generally used time travel effectively and without making it a crap plot device.
TNG: Used it a few times, never to the extent it was used by TOS, but still managed to not wear out that plot device's welcome.
DS9: Used only a few times, but generally it was done well.
VOY: This is the point it started to suck. The time travel episodes of this series lay the ground for the Temporal Cold War crap by establishing the idea of time cops and people who actively dicked with time for their own purposes.
ENT: Built on Voyager's sins, but in fairness to Voyager, they at least managed to maintain a consistent plot, time travel plots and all. The TCW arc was seat of the pants writing imposed on the writers by the executives, and they didn't really have an idea where they'd wind up. Unfortunately, by the time the writers realized they had written themselves a spaghetti bowl worth of tangled mess, they tried to tie it all up and start a new arc, and still couldn't escape all the damage it had done by the time the series was cancelled.
About the only episodes they managed to include time travel in that didn't suck were in Season 4, mostly because they were not artifacts of the TCW crap, and the best use was the Mirror Universe tie-in that explained where the USS Defiant from "The Tholian Web" from TOS wound up, which was a rather intelligent use of time travel given the original series had already established the Defiant had been exposed to a temporal anomaly that had set it to another universe anyway while leaving it vague as to the exact time and place it wound up in what turned out to be the Mirror Universe.