Yup, scott_pilgrim's got it.
edit: By the way, while looking through the cards for this puzzle I noticed that Noble Brigand requires you to gain the trashed Treasures, while Thief leaves it optional. I don't remember noticing that distinction before.