Does Nadia count lol? She at least looked black in-universe and was treated as such. Apparently they thought animating her with non-straight hair would be too difficult and redesigned her? I can't find early character designs, though.