On the issue of genders ... a little side quest idea:
The teleporter incidentA classic. She touches a pyramid, he touches the same pyramid. Through some unforeseen disturbance in the pattern (strong magic currents nearby), their bodies switch after the teleporting. Player A now controls the character of Player B and vice versa. Quest outline: get your own body back.

Might need to implement safeguards against abuse like destroying items etc, but it could be fun for a time if you play Co-Op with a friend -- don't know if it would make sense in single player, but I guess in that case a simple forced personality switch instead of body switch could do the trick where applicable.