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.