Comprehensive gender-swapping magic (that assured you were the attractive, groomed, and even fashionably clothed counterpart of your former self) was actually a hallmark of the One Thousand and One Arabian Nights. Which is to say, it happened a few times.

Albeit, in all cases, it was still considered an embarrassment, and restoring the fellow / maiden to their original sex would be added to the quest agenda.

Also djinns and efreets who granted wishes didn’t limit them to three until the stories were westernized centuries later.