I'm guessing Madara's immortality has to do with this time-control/space-rift/super-dimension stuff he does to his bodyparts with his Sharingan.