I don't think it's that shes "too dark" rather that the contrast on the colors isn't strong enough. Try making her hair either darker or lighter than her skin. Say she might look good with blond hair. and perhaps some designs on her outfit. Im assuming shes not just some fashion model but rather a warrior who'd take pride in her cultures designs.