Re: jiraiya's status.
Remember, Jiraiya always told the 3rd (when he was a kid) that he good at peeping. Using his stealth jutsus to conceal himself and get around to see them. He also mentioned that he tracked Oro's movements after left the village...meaning that if Oro didn't know that Jiraiya was tracking him (to which he never hinted that he knew), then that would prove more that Jiraiya is just good and tracking people. He also tracked down Tsunade, and even though she wasn't hiding, no one else really knew where she was (not her debt owners, or other members of Konoha). Only Oro and Jiraiya found her. But Jiraiya knows how to fit in and disappear amoung people that most would think don't know anything. So he is just good at getting information.
Member of the Badass Shinobi FC