4) There are no "protected class" issues here as far as I can tell.

No protected classes? Then this was not illegal discrimination. As long as no protected classes were involved they are free to pick and choose whether to enforce the dress code or not and there's nothing illegal about it.