Hussar
Legend
/snip
...And besides that, what the hell is so horrifying about anime anyways? Why does everyone immidiately think of the worst anime they can think of when they make the comparisons. I'd bet there are people who got into D&D because of it. Hell, if someone told me the next edition of D&D was anime-esque, and then compared it to Bastard, I'd line up days in advance to buy it. Record of Lodoss War was awesome to the max. I've explained SR4 wireless Matrix by comparing it to Dennou Coil. I get that the guy wearing the Naruto headband that constantly whines about katanas needing to be better is annoying, but they're no more irritating then the drizzt clone or the munchkin - and those are phenomenon you can't blame on anyone else.
What you have to realize ProfC is that "anime" is just short hand for "some sort of genre that I don't like" and has nothing actually to do with the thing itself. Anime is shorthand for "amateurish, poorly drawn, poorly characterized, immature fiction" in the hands of far too many. I know, it bugs the crap out of me too, and I don't even particularly LIKE anime.
On the recognition factor.
Compare introducing a new player to a wizard in pre-4e and in 4e.
In 3e and earlier, your wizard can cast one (maybe two) spells per day, has a choice of about 5 spells (sometimes not even having a choice of what those spells were) and cast his spells by chucking random bits of trash at his enemy. Unless one were versed in Vance, none of this would remotely resemble any fictional wizard that I can think of.
In 4e, your wizard gets four or five spells that he can cast as often as he wants, plus a handful of other, more powerful spells, that are more limited, and he uses a wand (Hello Mr. Potter) or a staff (well here's our standard wizard archetype) or an orb (now this one I'm at a loss on - Pokemon maybe?

Which character is going to be more instantly recognizable to a younger player?
As far as races go, we've still got our standard Tolkien races (more or less) minus the hobbits. Yup, we've got more races as well, but, something like a tiefling is going to be pretty recognizable to any current fantasy reader. Hellboy is pretty popular for one. About the only race that straight up isn't recognizable would be Dragonborn.
Even the Lovecraft element is borrowing on current trends. Look at movies like, again, Hellboy - big tentacled monsters from the beyond are pretty popular. Pratchett also uses a Far Realms in a lot of his books, particularly any of the Rincewind ones. So, while it is definitely old school to pull up Lovecraft, it's not without precedence.