They tried to do something different, but still Star Trek. But that takes more than just using the same names, same species. All the deviations, all the new stuff, has to be balanced by a clear adherence to the "rules", to what makes it Star Trek. It has to still "feel" like Star Trek.
The problem is that at this point, there have been so many iterations, so many different versions, that some people seem to think that as long as you call it The United Federation of Planets and have Klingons and Andorians, you can do whatever you want and say it's still Star Trek. And some people will eat it up. But I totally understand those who have trouble with it and really wish it was more like the Trek they know and love.