I was thinking the teleport would only work if the exact location was known and since they don't know where their target is, they can't go right to it. Of course once they do, they could teleport to the nearest Pokemon Center. At least that's what I figured, it's your pokemon so you may have a different idea when it comes to using the skill.