It is not that complicated, there are only 3 things capable of killing a ninja:
1) A stronger and more badass-er ninja.
2) A double ninja.
3)The ninja itself but from a not so distant future, odly enough, a time paradox can`t kill a ninja, making this point irrelevant.