Re: jiraiya's status.
You all are forgetting a KEY aspect of his sneakiness: the frogs.
Gamabunta may be huge and not stealthy, but think about little tree frogs and toads and all that crap. He probably uses them in addition to his ultra peeping ability (which has to be sweet by now... I mean talk about years of practice) and all that other stuff mentioned above.