jiraiya was a pervert even as a genin...remember when he was tied to the log and was talking about his peaking jutsus?
back then it didnt seem like he was interested in tsunade, either