oomis:
I believe I saw somewhere that the animals were brought to the teivah by malachim. Even not assuming Pangaea, imagine how long it would have otherwise taken for an animal from one side of the continent to get to where it needed to be had it walked. Likewise, it wouldn’t be difficult for a malach to cross an ocean.
just my half penny:
Thanks for the source in R’ Dovid Gottleib. I just looked it up and found that he has a lot of great things on his site. I don’t understand why you have the question of why Hashem would create misleading artifacts. R’ Gottleib answers that himself, explaining that since Hashem already told us the truth, those artifacts are not deceptive, rather science is misinterpreting their existence.