I would argue that Androids do have gender. Only instead of 'nature' deciding, it's some engineer. Trust me. I'd be upset if I ordered a female pleasure synthetic and I got a male.
I think I know this ... I can't remember the exact name though. Galaxy -something or Galaxirina ... Like a high dollar hooker from Bespin.