Was Hyakkimaru immortal before regaining his body?
I don't remember the missing organs bit, but he isn't immortal. I believe both the midwife and the doctor said that Hyakkimaru had a strong desire to live. In other words, he's running on sheer willpower.