To me the key thing is that the cabin crew and ground staff appear to take some pride in their appearance. Obviously there are good reasons why you should have uniforms, but frankly I think extending this to, for example, the shade of lipstick or the colour of eyeshadow is excessive. Some things should be at the discretion of the individual and their manager. And obviously, hair is likely to be a little less perfect at the end of a 12 hour flight than at the beginning.
But I have to say that it was only on BA that I have been startled by a male cabin crew's eye-liner!