There is much that remains to be learned about the evolutionary process. Many problems remain without known solutions. But the sources of genome variation, including rapid changes throughout the genome, are no longer mysterious.
Paleontology is one of many lines of evidence that support Darwin's view of biological evolution. Denying this is just as absurd as claiming that the moon is made of cheese or that "legitimate rape" does not result in pregnancy.