Neat take on the the theme. I like the idea of balancing resources to get gold or give out quests.
The quests currently don't seem to have a level recommendation so it's a gamble whether a traveler will succeed or not. Showing some sort of percentage of success would also help the player make proper decisions. Also, you can only interact with each traveler once. You never know what the traveler wants before you have to give it(and you may not even have the resource at that moment). I think the player should have the chance to accept or deny the request after seeing it.
I think this is a pretty solid entry with lots of chances to expand. Good job!