Well I remember finding herbs in places I had already been through, but I might have just missed them the first time. I know that gems and metal veins do not respawn but I think plants might.