I always thought there was problem was the polar opposite, that they didn't change things up enough. It often felt like Voyager era Trek to me.
The ship was essentially no different, they just change the terms. Polarize hull plating instead of raise shields, phase cannons instead of phasers, but in essence it was all the same thing.
They had a good premise, but like Voyager they squandered it too much. Add the temporal cold war stuff on top of that and it just didn't quite work.
I liked the show, but I see it as largely a wasted opportunity to do something interesting. Much like Voyager in that respect.
I did like their take on the Vulcans, that was a plus.