No caso de Kaguya, Não. É parecido com o caso do Hidan.
Uma Biju morre com um Jinton? Sim, até morre, mas volta a vida depois. O Juubi morreria? Mesma coisa.
Kaguya se tornou um ser Perfeito, ele se manter jovem por milhares de anos é a prova disso.
Agora no caso de Madara, depende. Antes dele absorver o Shinju, ele apenas tinha selado as bestas todas dentro de sí, logo se fosse por isso Naruto também seria imortal. Agora depois que ele absorveu o Shinju, sim, acredito que ele se tornou igual a Kaguya.