“Also, I am wondering if Neshamas even have genders in which case the whole question is irrelevant. (Actually, it’s irrelevant anyhow, but that would make it more so.)”
I’ve learned that Yitzchok had a feminine neshama, and during akeidas Yitzchok it was switched for a masculine one… So apparently that may be so.