While it is not quite as big as a Tyrannosaurus rex skeleton, fossilized poop can help paleontologists recreate lost worlds.