Not sure if it would be post-Nemesis but I also kind of think we might see a time jump on the show.... I could see them going to a post TOS movie time period. It's a mostly unexplored time period yet still close enough you could in theory still see some TOS characters show up.
That's something else I was thinking about. Wasn't it reported that Bryan Fuller's original pitch for the series was anthology seasons moving through unexplored periods of Trek history, with the first season being a TOS prequel and the second season post TOS movies, and then it was CBS that insisted on introducing a continuing crew to carry from season to season? But they could conceivably have still kept the idea of moving through different Trek timeframes.