Sim, os Sannins Lendários, todos eles, são incrivelmente poderosos. No Clássico, o Kishimoto realmente exaltou demais as habilidades deles sim, fazendo parecer que eram praticamente invencíveis, e talvez realmente fossem no conceito inicial. Porém, a partir da Parte II, a posição de "deuses" que eles tinham, acabou por ser substituída por Hashirama e Madara. Mesmo assim, eles tem feitos e menções que fazem jus ao título que ganharam, a diferença mais relevante entre cada um deles está no aproveitamento. Tsunade, por exemplo, dispensa comentários, assim como praticamente todas as kunoichis da série. Já o Orochimaru, além de ter ficado nerfado durante grande parte da obra (na mais relevante, por sinal), também ficou "morto" por muito tempo. O único que o Kishimoto conseguiu salvar foi o Jiraiya, conseguindo escrever aquela saga linda em Amegakure.
Sobre quão poderosos eles são, só com base no mostrado já são bem fortes. O Jiraiya é um excelente parâmetro para demonstrar quão poderosos os outros dois poderiam ser com um aproveitamento à altura. Com base no mencionado, todos possuem um excelente potencial.
O que faltou foi um fanservice deles lutando juntos lá na guerra, teria sido épico.