Time for a reality check lady.
Most companies whose business relies on their staff dealing with the public will have some kind of dress code. This certainly isn’t deserving of a spot in the local newspaper.
Everyone has to compromise at some time in their life. Suck it up. Christine Padfield, it’s your turn. Personally, based on the photo in the paper, I would find you intimidating. If I were you I would look a little deeper and see if they were trying to gently inform you about other issues.