Depende do condicionamento físico, modificações, treinamentos e uma série de outras coisas, mas em geral os shinobis vão ficando mais fracos com a idade, Jiraya e os sannins apesar de serem cinquentões no clássico/shippuden, mantinham um alto nível, eram temidos, o Hiruzen aos 69 decaiu muito, não chegando nem perto do seu auge, como notado pelos anbus no clássico, mas provavelmente isso se deve ao fato de que ele não mantinha um bom condicionamento físico, era frequentemente visto fumando, resolvendo coisas da vila ou mesmo andando, não parecia muito dedicado ao seu físico como por exemplo o Jiraya que saia em missões extremamente perigosas atrás da Akatsuki, Orochimaru e etc.
Madara em sua velhice também não parecia muito inteiro não, mesmo sendo alguém rigoroso com seu físico e um uchiha, então sim eles vão decaindo ao longo do tempo mesmo com muito cuidado com seu físico, tal como Tsunade já não está mais em seu auge atualmente devido a idade, possivelmente ali pelos 70 pra cima fica bem visível o enfraquecimento.
Então no geral, mantendo um bom condicionamento físico e treinos rigorosos, pode-se manter um nível elevado por muito tempo.