But evolution isn't a prediction, its a conclusion on the observed evidence. And the prediction you quoted, has nothing to do with evolution. The fossil record will never be complete, as fossils do not form for every animal in every environmental condition. It takes somewhat specific circumstances for fossilization. So gaps are anticipated. As for DNA, I don't think you understand how it works.