"Yes. However, we are now able to experience the sensations of pain and taste, both of which require physical traits we do not have."

So it could easily be different now, even if it made no sense.

As for the gender question, the answer is apparently either one! They'll probably just pick at random, barring factors like one being overcrowded or going with a friend.