I like the mad-libs style gameplay! At times, though, it was hard to tell what prompt would appeal to an adventurer. Getting a bit more input from the characters--like an initial prompt or dialogue in reaction to each choice--would help the player make more educated guesses. Or maybe you could instead reward the questgiver for making the quests as outrageous and unfitting as possible!