I feel like one is a set of boobs. The other is a man, fully erect as seen from the front at a direct angle (business end pointed towards your mouth as you approach the door).

Places with gendered bathrooms should stick to icons that make sense. The place can do something cutesy too, but have a real bathroom sign.