Gender neutral bathrooms ARE universal bathrooms. They've been around since I've been able to go to the restroom on my own.
I don't understand the issue behind it. To me it's all about propaganda on both sides. Let's politicize which utensil we prefer, the fork or the spoon? But how about the chop sticks?