I just completed a dungeon where I found and gave a potion to a gnome. The gnome disappeared, and I successfully completed the dungeon. No gnome race showed up in my town.
Another issue is that even though I've completed all the puzzles in the explorers guild, the town adviser often suggests I complete them.