"If a character has a gender, then there also exists a version of that character with the opposite gender". This is especially true of 'anime' style characters where both genders already look like girls.
Just thought of something here, if this is an illusion? Then wouldn't the curse trace cast on that taverndatter girl also be an illusion? i mean if they're both curses that is. They doesn't exactly clarify it in the comic. I know this one is "technically" an illusion, but it's still brought on as a curse