However, not sure that evolutionists would consider that a falsification.
To the contrary, I believe if paleontologists discovered fossils of modern man in geological layers dating back to billions of years ago, and could find no other explanation for it --- they would declare the common descent pillar of theory of evolution false.
I don't think they would throw the baby out with the bathwater, though. IMHO, they would continue research in genetic inheritance and mutations, etc. And I would consider that a good thing since it offers so much hope in medicine.
I say this because von Neumann's challenge has been taken quite seriously by physicists, information theorists and mathematicians. In the end, I expect they will conclude a level of algorithmic information content at inception which will falsify the randomness pillar. That is what leads to my layman's hypothesis: algorithm at inception is proof of intelligent design.