Klingons (which in TOS were obviously supposed to be Soviets) might be an even better comparison: not only did TNG introduce a black Klingon (Worf), but they completely changed how Klingons looked. As far as I can tell, nobody cared -- probably because (past the first season or so) both the show and Michael Dorn were great.