I find it interesting that people (especially in the comment area of the link in the OP) find this such an "affront" to their freedom. Oh noez teh guvment iz interfering! Personally, I don't see what's so bad about it. I don't see a huge need for it, but there could be worse laws in the world and I wouldn't find myself picketing anything to object to the proposition or the idea of unisex washrooms (which I think there should be more of, anyways).
On a side note, I'd kill to live in a country with a socialist, feminist government...beats the heck out of our current conservative evangelist government 🙁