Politicians love making laws on top of existing laws. Perverts ( real ones in public bathrooms) have been addressed since I was a child back in the early  1950's.  Molesting, attempting to molest and make unwanted sexual advances towards anyone or exposing your private parts in places shared by the general public is already outlawed in all the states, cities and communities of the US. It would be silly to think that we could find some where in America where molesting sexually anyone or exposing one's private parts to another person in a public place is not illegal.  Obviously these laws have served the public good well. It also covers people of the same sex who use a public restroom of their own sex and engage in sexual acts with strangers.