However, the larger point of the article is that Neanderthals were a much more intelligent and adaptable species than we've given them credit. Given this evidence of food it would not be surprising if they found net sinkers or other tools associated with fishing. It seems every time we learn more about Neanderthals the more they resemble our species than not.

Evidence of fruits or tubers or seeds is harder to come by from the Paleolithic era because plant fossils are rare (vs bones that are common), but more recent tests looking at dental tartar does confirm a very diverse diet.