A major key to all this is our culture is seperate from our laws. Places like Saudi their cultures are ingrained in their laws.
There is a great possibility that it is a case of PC stupidity taken too far once again.
Remember you go to Saudi or Dubai or somewhere similar on holiday then you dress accordingly because that is their LAW not just their culture.