For your leaves, if they are named consistently, you can use the "select by name" tool and select all the leaves, then right click on the shader and "Assign material to selection".

Or, and this might be a long shot, if by some chance there still is a connection from the shader to the objects, you could right click "select objects with material" and then "assign material to selection". That would be the fastest way if it works.