Since they found the footprints at the beach, maybe they can't say whether the Neanderthals always went barefoot or only when they were at the beach.
That's a good point about footwear -- probably fossil footprints exist, but are uniformly ignored as modern. :^)