“May I help you young lady?”

At the service desk at a familiar big box store, a young man asks “And what can I do for you, young lady?”  Since I have talked about this type of comment/question recently as patronizing, I blurted out “do you call everyone young lady?”  Maybe this was rude of me, but I consider it offensive, not flattering.  A friendly “may I help you?” works fine for me.  He did answer yes to my question, but doubt it is true. But I did say “well, good”.   Am I being too sensitive here?  What have you experienced and how do you feel about it?