Is it just me, or does the water gym leader look somewhat like Deejay from Street Fighter? They're both black, shirtless, and wear pants. The few difference is that he's wearing sandals and does not have a Cheshire Cat smile.
The water gym leader isn't black. If you look at his lower belly and his feet it really does look like hes just tanned. http://pokejungle.net/wp-content/uploads/2012/04/corocoro_may12_3.jpg
I wouldn't say black, but he's definitely a minority, to replace Lenora, he looks Hispanic to me.