Com certeza.
Tsunade é muito mais do que capaz de curar o Nagato.
Primeiro, ela lidaria com sua paralisia, fazendo uma cirurgia, mesmo sendo de alto risco, ela conseguiria, pois conseguiu curar o lee.
Depois, revitaliza-lo seria bem mais fácil, vimos através de Shikamaru o que ela faz.
Então, ela pode sim.