I would love to come back as a man. As a woman most of my friends have usually been men and I've always preferred men to women with only a few exceptions. I like the way they think, I like that they are generally more rational and less emotional, they are often more loyal and trustworthy and they are often more courageous. Of course this is generalizing and there are many different types of men. I guess the only problem I might have if I come back as a man is that I would need to like women enough to have them as lovers/mates. I don't think I want to be a homosexual so if I am a man I'll have to hope I am attracted to women! I do enjoy being a woman in this life and I absolutely LOVE men! I've had 4 great husbands and many wonderful lovers.
As far as "souls may or may not have genders", it is my experience in many years of out of body travel that one may be genderless or choose to present as a male or female, sort of like changing clothes or vehicles. A body is always just a vehicle really. It is in the lower astral regions where we can still play at changing genders as we are all genderless in the higher dimensions, at least that is my experience. I very much like being genderless.