A recent genetic study has concluded Neandertals likely went extinct because there just weren't that many of them. Perhaps as few as 3500, even. Such a precise, and precisely small, number would seem to make them far less likely to be fossilized. That said, perhaps the neandertal practice of burying their dead made them much more likely to be fossilized?