He is not wrong, though. Watched a documentary regarding this and it is an actual thing that in japan, people who LOOKS japanese are seen more japanese, than people who lived their entire lives there. For example, in the documentary a couple, the man was from the USA( & caucasian) & the wife was chinese, both had two kids (the son looked more like the father & the daughter more like the mother) wanted to go to one of japan's popular hot bath house, but back then for some sort of treason only 'japanese' people were allowed to visit the bath houses(don't know the actual circumstances anymore, something happaned back then). Mother & daughter, though chinese, did look more japanese & were allowed to go in the hot bath house, but not the father & son(in the end, the whole family left & were insulted & saddened by this).
Naruto has a very japanese name, but compared to a Sasuke, he does look less japanese, therefore could be regarded as 'less japanese', though I don't know if Kishimoto did this on purpose.
Well, that is not entirely true. In Yami's backstory, when he arrived the Clover Kingdom people actually rejected him. That's why Yami has so much respect for the Wizard King, because he gave Yami a chance to prove himself( the Wizard King also got flack for this).
Errr.... you do know that Ichigo actually explained at the beginning of Bleach that he was bullied by the students & his teachers, because he was a ginger? It was mentioned several times early on, and was a reason for him, to be a good student, because he wanted to prove them wrong.