But a woman who you have not yet had sex with is simply not going to respond well to you "respecting" her.

Actually, people in general will be creeped out or think you're of lower status if you're too easily impressed, i.e. offer too much "respect" before they feel they've earned it. It's got nothing to do with gender, except insofar as low status-ness is unattractive.