....and completely gender inspecific.
They used to be the norm, but am I right in thinking they are quite rare now?

i don't know. i used a few of them, in quite posh Italian restaurants.

can any Italian or French readers explain the mysteries of their toilet evolution ?

I found this which may be of interest:
http://www.poopreport.com/Travel/Content/Italy/italy.html