I'm definitely looking for an easier way to get these. Although this may be a way to do it, it may take longer than you expect, since people who are killed for a coin get a 10 minute debuff so that they can't be killed for one again right away.

Thanks for the tip about using Pandaria restored artifacts. You're going to hate me but I got the claw on my 4th solve. Now, I'm still trying to get Vial of Sands recipe too, so I'll probably get terrible luck on that one :/