Since we have no documentary footage or photographic reference for Cleopatra, and since we're talking about someone who lived 2,000 years ago, whose fame is not inherently connected to the hue of her skin, I think it really doesn't matter who portrays her.

Obviously, with Martin Luther King, the history is much more recent, and skin colour is an inherent factor in what he was famous for.