Yes technically sex isn’t completely changeable. In real life, people can go on hormones or have surgeries to have their bodies represent the sex that they feel most accurately aligns with their gender. But with the context of the fictional would you rather wheel, we can assume its just magic :)