With Leliana in your party in Dust Town. Talk to Leliana about nugs, and how she would want one. That will open up dialogue options with the nug-dwarf in Dust Town - Idle Dwarf I think he's called. He will procure one. Travel a bit and return, and he will have it.