This kind of dissonance is something that a GM should come down on. "I'm sorry, but if you want your Wookiee to be a total ladies'-being, you're gonna have to increase your Presence, or wait until your Charm skill is higher. Otherwise he's going to think he's in good with the ladies when, in reality, he is not."
Next character concept: A comically inept lady killer. Grossk is trying all his best pickup lines, but all the Twi'lek dancing girls see is a hulking Trandoshan screaming Dosh at them. This is going to be awesome!