1) The criticism of this law is ridiculous. This is precisely why conservatism is failing. When presented an opportunity to further enhance their (supposed) cause, they can't help themselves by ****ing it up with God's will and homophobia. The correct criticism rests in freedom of association. Any private establishment ought to have the freedom to associate in the way they please. This means having restrooms as they please. You know, that small government thing they claim to be about yet is the last thing out of their mouths on situations like this.
2) Given 1, freedom of association wouldn't apply to the public sphere (government buildings, public parks, etc.). If such seems to be the will of the people (it was passed as law), have one bathroom with stalls and be done with it. If you don't like it, don't frequent a public restroom. Same rule would also apply to private establishments in 1.
3) There are unseemly and vile people using restrooms with you, your friends, and your loved ones everyday. Hell, as UT fans, look no further than Crowder. It is ubiquitous. The only thing this law does is to bring to mind/reflective consciousness the thought of unsavory things in society which are already there, just out of sight and out of mind.
4) The argument of physical voyeurism in 2016 is so dumb. With technology allowing cameras to be ridiculously small, virtually undetectable without the proper counter technology, and very cheap, it would take a voyeur who was wanting to get caught to engage in physical voyeurism in a bathroom. Not to mention hacking into personal digital devices. Chances are that you or your loved ones have already fallen victim to voyeurism without knowing it.
5) Outside of the freedom to associate, I find it hard to fathom how anyone could take a serious interest into bathroom rules; on either side. Obviously, this would favor the status quo.