I decided just to do some casual research and has it appears, black characters appear much more frequently in Gen V and Gen VI than in the previous four generations. Specifically, one group of redditers bandied together this list:

To sum up what everyone has said and add a couple of my own:


Unova Gym Leader Lenora
Unova E4 Member Mershal
Unova Gym Leader/Champion Iris
Hoenn E4 Member Phoebe (possibly)
Kalos Gym Leader Grant
A bunch of Gen 5 and Gen 6 trainer models (a couple off the top off my head are the XY Schoolgirl and the BW Hoopster)
So that's good. And with the series moving to faux-Hawaii, we might get greater representation still. The fact that you can change your avatar's skintone was also a great step.