Tieflings are kinda Melnibonéans. Equally they're a species descended from a bunch of Fausts. I'd say there's a storied traditional there.I think that the core races of d&d with perhaps the exception of Dragonborn, tieflings and half Orcs are well established cultures in fiction, film and legend. They are familiar in such a way as you instantly conjure an idea of what they are like and probably an idea of a few traits they may have. This basic cultural awareness shouldn’t be underestimated.
Reptile-people are also pretty iconic, at least in my generation. We grew up watching the Kirk fighting the Gorn and Enik the Sleestak giving bulbous side-eye to Rick Marshall over his matrix table skills.
On the other hand, species resembling kappa or tanuki or nine-tail foxes are also pretty familiar, with rich cultural heritage. Just not a Western one. But now there's more cultural awareness here of these others myth systems & folklores -- yes, in part through that dread vector, anime -- so it's not surprising they (or at least decidedly not-Middle Earthian species) and increasingly popular in Western RPGs.
The way I see it, the original core races were the most Tolkien part of D&D. They're so familiar because so much fantasy was derivative of Tolkien; his influence was that large for that long. But D&D always drew from a wider pool of influences. The deviations from a Tolkien-esque 'norm' were occurring right alongside of that norm being established (see, Glorantha, Tekumel). And after 40 or so years of massive changes in media culture & availability, it shouldn't come as a surprise to see the baselines shift.