Half of all toilets in new public buildings could be designated as gender neutral in a move which critics say "disadvantages" women.