Easy now! I used to be a CSR. I did it for 6 years and then left to be a pilot. Education is the most important key. I can tell you from experience, there are a LOT of incompetent people out there. It used to drive me absolutely crazy how many people could not do the job correctly and used to fill passengers full of crap because they were not informed or were not capable of doing their job competently. Anymore it seems in our work culture, if you can pass a drug test and show up for work, you can keep your job. I guess accountability has gone by the wayside.

You absolutely should have asked to speak to the crew or tell that agent to make a call to someone else, or most of that stuff is in profiles on the computer. Explain that you have rode many times before dressed this way and unless something has recently changed, they need to check with the crew. Besides, I always had the attitude that it was the crew's final decision anyway even if they were dressed properly and had I.D.