It's a lazy plot device when used poorly, as with Voyager. Voyager's time travel consistently fell into two categories:

1. Reset button - We can kill anyone, destroy the ship, wreck any relationship or derail any established premise or characterization, then just jump back in time and undo it.

2. Chasing our own tail (AKA the Boostrap Paradox, Ontological Paradox, or Reductive Causal Loop) - We investigate an anomaly which sends us back in time, where we cause the very anomaly that sent us back in time. If we hadn't investigated it, it wouldn't have existed.

Since the JJ Abrams alternate universe story is pretty much required to fall into the first category, and may also involve the second category, I can understand why people might find it tired - but it can be done well: Deep Space Nine has some particularly enjoyable time travel stories, one of which is widely considered the best Trek episode of all time, from any series.

That's what I'm proposing: A show which revisits events from a different perspective, changing the context of seemingly incidental things, and using the whole of Trek canon as its playground.