While I would presume if a skill is used for this, it would determine success rate.
I've noticed that, much like searching, even with little or no skill you sometimes succeed. However, frequency of success might be determined by skill just like search as well.
It would be interesting to see what skills it uses and if it consumes.
I will create a research page for people to submit success rate for each a handful of known items in known places and a list of possibly relevant skills, hopefully we will find a pattern.