The best replacement for jiraiya is pain.

The best alternatives to jiraiya are rated as following:
★★★★★  pain
★★★★★  orochimaru
★★★★★  itachi
★★★  kakashi
★★  pein
★  konan
★  pain episode
★  kisame
★  tsunade
★  akatsuki
★  kakuzu
★  hanzo
  minato
  hiruzen
  itachi who would win
  roshi
  yondaime
  pain video

Your alternative for jiraiya is not listed? Suggest!
Speaking about jiraiya, one probably shouldn't forget about tsunade.

Other search terms related to jiraiya and their ratings are:
★★★★★ tsunade
★ minato
You have in mind a companion for jiraiya and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of jiraiya in all years. Click on graph for more.
jiraiya
pain
orochimaru