If you haven't done so already, visit each of the islands. You might find some helpful objects in your travels.
You need to trick each of the gnomes into thinking that you're not a man, Each uses one of the five senses, and only one sense.
The five gnomes will disagree as to your identity, but as long as they don't notice that Alex is a man, you should be safe.