There was a quest filled with lateral thinking puzzles and had a moment where an NPC was like "no man can defeat me!" So you had to go to the makeover mage to change gender.

Nowadays they're like "no weapon can slash me!" So you bludgeon them to death with a hammer.