Thanks. I can confirm that the ONLY thing that advances this deed is using Riddle. I've used every combination of trick and removal skill that I have, on on-level down to "green" mobs and training dummies, and none of those combinations are advancing the deed.

24 more "Riddles" and I'm done...