Well I would imagine that in 1979 (Long before I was thought of) some people would look in amazement at TMP and the trailers for TMP and think it looks nothing like Star Trek up to that point. Same applies here imo. Both are still Star Trek.
People would've complained about TNG as well in 1987 thats its nothing like TOS.
Some people don't like change!