Its just that sentient androids have always been presented as a one in a million fluke that Soong discovered and never could work out mass production for. It would be a bit jarring if now in this new timeline someone else just does it a few hundred years earlier, but eh, the more I think about it the more I'm alright with it
Androids and sentient machines were more common in the original series than they were in TNG. It was, in fact,
really weird when Next Generation came out and Data was considered unique in the universe.
Kirk visited two worlds which were pretty much entirely populated by androids, there was a "machine world" in the Motion Picture as well as a highly sophisticated artificial being, android bodies created by Sargon, a handful of sentient machines that weren't themselves humaniform (like the giant computer that ran society on that planet where everybody was boring except for that one fun hour, or Jackson Roykirk's space probe).
Androids and artificial intelligence in Classic Trek are not rarities at all.
(interestingly, in the novels, they try to tie this inconsistency together by suggesting that Soong got much of his android knowhow by studying the ruins of one of the aforementioned TOS android planets)
Who are any of us to decide what is and isn't trek? I've also liked Trek since I can remember, and loved the 09 film....
Let me ask you then, removing First Contact and Wrath of Khan from the equation, as they are undeniably awesome, what is your top Trek film and why?
The Voyage Home. Interesting concept that actually sounds like something I'd read in a real SF book (and not a pulp novel as most of the films conceptually resemble), one of the rare times in Trek that things intended to be funny were funny, and the story seemed to work out overall in a satisfying way (to me). It's also nice that we got a Trek story that didn't have a straight up villain, as we had in 2, 3, arguably 5, 6, 7, 8, 9, 10, and 11. Kind of a nice throwback to the original series, where some of the episodes had villains, but
a whole huge honking slew of them didn't!
I do need to rewatch Undiscovered Country. I liked it, but obviously I missed a lot of subtext that made it great.