Did NAOS actually say that the idea that dinosaur fossils came from other planets is both provably incorrect and cosmological true? A fossil is not an atom which was once part of a fossil. A dinosaur fossil is an actual fossilized bone. There are millions of them on earth. They did not come from other planets. End of story.
He's saying that it is true that the Earth (and the rest of the solar system) was created from the remains of a previous star system. He obviously doesn't think fossils came from a different planet. He's making a point about static dogmas that get you nowhere, versus more robust conceptualization that allows for more dynamic and evolving explanations.
I do have a philosophical disagreement with that sentiment, as I believe the process with which you arrive at explanations is at least as important as the models you use to get there. Consequently, I think the Mormon explanation that NAOS mentions is only incidentally ahead of its time compared to the Biblical model, and thus not meaningfully so.
But I guess that discussion is better left for a different topic.