So in summary: Trek time travel logic is basically whatever the writer decides it is at the time.
A thousand times this. Trek time travel has never been consistent, and it's entirely because the above statement is true.
Time travel in Star Trek:
The Doctor explained it best