Why would you want to hire somebody who starts to question your company policy before they even know whether or not they have a job? I have enough rebels as it on the payroll, and don't need any more.
What this whole things comes down to is you are trying to hire a person to do a job, and armed only with a resume and a brief interview you have to make a decision about this person and whether or not they are who you are looking for. Its all about impressions because you don't really know, so you go off how they look, how they represent themselves, how they treat you, how eager they are to work, how they speak, and tons of other subtle queues.
Questioning the employers authority during and interview is sure way to make a very bad impression, it sends up red flags for me and its game over.
I have never faulted a man for showing up to the interview in his work clothes ready to start. To me that says he is there to work...what more could you ask for?
I have never hired a man who wore too much cologne. To me that says he is not there to work.
Its all about impressions.