There were a hundred prisoners hiding all over the forest. I have no doubt Sasuke would have easily found great many of them, but the problem was that if he had been hunting them one by one by mundane means, almost certainly some would have escaped. However, knowing exactly where they were, with Karin the Radar's help, removed that problem.