I doubt little Suzy will see too much since women's restrooms have stalls with doors and there is currently no way to prevent grown men from peeing next stall to little Suzy now. Non-issue.
What about women’s locker rooms. You have no problem with a man who claims to be a woman walking around naked in front of your daughter, wife, sister, etc.
Here is a commercial Cruz has put out about Donald Trump regarding Men peeing next to girls. It looks like he thinks it is a winning issue. I know I do.
http://therightscoop.com/donald-trump-wont-take-on-the-pc-police-cruz-ad-nails-the-donald-on-nc-law/