Claro que suben las stats bro, en mi caso la forma que encontré para ver en donde suben las stats es en Ninja y luego Entrenar.

Eligiendo un ninja cualquiera nos saldrá este icono de pregunta

Si apretamos en él nos saldrá el siguiente panel

Los atributos de Vida, Ataque, Defensa, Nin etc. tendrán un % diferente dependiendo de sus estrellas.

Como dice el panel, si subo a Sasori Edo a 4 stars en vez de tener +10% en todos los atributos ahora tendré +15%, o sea +5% que antes. Y así con las siguientes estrellas. No estoy seguro si con todos los ninjas se sube la misma cantidad de stats pero me imagino que si. Espero haberte ayudado bro.