I won the bet. I know I won the bet, but that cat said I didn't and stole all of my gold! He works in the Parchment and Horn, in Marbruk, but he lives somewhere else in Greenshade. Somewhere to the south of Marbruk, I think. If you can't find him in that inn, you'll likely find him on the road on his way in.