I don't even understand why we have urinals in the first place, they're horrible. Single sex toilets should still exist, especially at clubs and such, but they should also have unisex toilets.
My reasoning being that there are going to be females, and males too, uncomfortable with sharing a toilet room with another gender, usually for safety reasons in a situation like a club. At the same time unisex toilets are important because there are some who aren't sure which gendered toilet to use and some who don't really care.
Specifically at the gay and trans clubs I've been to it was disappointing to see they had no unisex bathrooms, as a male who had really long hair and very feminine features it was pretty irritating to be told to leave by staff when I walked into the female toilets with a friend, which is a normal thing to happen in gay and trans bars, without them even questioning if I was trans or not.
Basically the solution to me seems to just be have two single gendered toilet as we have for male and female and then have a unisex toilet so that nobody can complain.