That reminds me of the story of Adam & Eve, actually. God said that if they eat the fruit they'll die, but it wasn't instantaneous--they just became mortal. It could be the same concept. Or it could just be a way for the Great Deku Tree to protect them, by creating this myth to keep them within...