They changed into the Koroks due to the salt water, and because of the illness that attacked the Deku Tree because of that...
And even though it is a theory, I also agree that the Minish probably evolved into the Kokiri, it would make perfect sense, and explain why they are nowhere to be found