Has anybody else answered your question? Sorry if I'm doubling up, I can't see any reply other than gruebleen saying 'If they are just for customers then the rules are much less prescriptive and it would be necessary for women to argue that this arrangement was unsafe or discriminatory.'
In fact, there are a number of rules and regulations that cover the provision of toilets, so it is not necessary for women to have to resort to complaints about discrimination or safety - compliance with the law is a much more powerful basis for complaining.
It looks like the NT have just re-badged existing toilets in the case you mention. Mixed sex/unisex/gender neutral toilets have to comply with these specifications:
“universal toilet” means toilet facilities which— (a) are provided in a fully enclosed room which contains a water closet and washbasin and hand-drying facilities, and (b) is intended for individual use by persons of either sex.
Toilet accommodation: Approved Document T
So shared handwashing facilities do not comply with the regs., and the cubicles should be fully enclosed - although this makes them less safe.
If there is enough room in this venue for separate women's and men's toilets, that's what should be provided - 'universal' toilets are OK as an additional extra, or if the building is too small to accommodate separate toilets. But sex-segregated toilets plus an accessible toilet is 'the norm', and this has been reinforced in building regs as recently as 2024, so there's no excuse for claiming not to know that separate toilets must be provided, unless there's not enough space.
If the NT rebadged existing separate toilets - if it's an old building, that's what would have been there previously - by labelling them 'unisex', not only does that not comply with regs, but...
why would they do such a thing, when the existing toilet provision, which I assume also had an accessible toilet, was working for the vast majority of the population?
That's a rhetorical question, but one which I think needs to be asked of all these venues going to the expense of removing a perfectly adequate configuration, to replace them with something which may or may not comply with regs, and which very few people like.