In Terry Pratchett's books we learn that witches don't curtsey to anybody, because they consider themselves below nobody. Some of them go as far as consider themselves above everybody. I think the one to aim for is the former without the latter.
Only one time in my life have a woman curtsey'd for me, and I must admit, I thought it was really nice. The Western World, and not the least Scandinavia, has become very egalitarian during the twentieth century, and generally that's a good thing. But I think that there is a confusion where a gesture of respect has to imply subordination, which I don't think has to be so.
In fact I think there's a certain mindset in which egalitarianism is seen as false, in which everybody and everything is on a hierarchical scale willy-nilly (whether you want or not), and you better know where you are on it, particularly if you're lower than, whoever.