When coloring deeper skin tones, I start with a very soft shading and a basic highlight; it doesn't matter if it looks patchy at first, is just to establish a reference point.
I discovered a while ago that dark skin exists in a delicate balance of medium tones, if I just start shading without a little highlight around I can go too dark and too saturated and the end result looks unnatural and weird.