Fossils of land animals are scarcer than those of plants. In order to become fossilized, animals must die in a watery environment and become buried in the mud and silt. Because of this requirement most land creatures never get the chance to become fossilized unless they die next to a lake or stream.
http://scienceviews.com/dinosaurs/fossilformation.html

In order to create a fossil record that comes close to duplicating what we have--we need to bury the fossils rapidly in a watery environment before they decay. For this to happen on a large scale there needs to be a massive water catastrophe. Millions of years are not required for a massive fossil grave yard but a water catastrophe is. And there needs to be an event which shepherds the animals together into one location.

It was admitted that fossils are forming today--which is true with the right conditions--which certainly means we don't need millions of years to create fossils.