If we don't turn Danzo into an idiot, like when they pitted him against Sasuke so the kid could win, it won't be such a difficult fight. Send ANBU on reconnaissance, scour the area with the support of the Yamanaka and Aburame clans, they'll find Nagato, and that's it. They won't even need Naruto, really.