Well, we don't know how overun with evil it will be...there could be enclaves that are more or less protected. I don't think that it is likely, just that there is no reason to rule them out. Plus, if the Deku Tree is ancient, then it must have been around for many, many years (centuries...