Science can explain all these things that were mentioned if we had the knowledge and the capcity to understand the science. Truth is truth even if we don't understand it. I'm sure that all the miracles ever performed were performed by action on some law that brought about the consequence. We simply don't know or don't have the capacity to do this but God does.
As far as legitimate science goes, man has been wrong on many accounts and what is considered legitamate science today may be proved wrong tomorrow. The book I mentioned, "Science and Mormonism" has some very detailed scientific explanations for some things like Pangea splitting up not long ago and also some possible mechanisms for the deluge. There are other books also like PEM (pre-earth model I believe, by non-LDS authors), quoted in the book that I mentioned that has some very convincing scientific evidence of a young earth (thousands of years). There is a lot of great scientific evidence that counters uniformitarianism (old earth model) and that counters evolution. Be careful what you say are facts!