Also, even when they *do* introduce magic, its not going to be "and now every scientist randomly loses 100 IQ points." Its going to be like the magic in Thor: you say "potato," I say "we don't have a good scientific theory for the magical stuff your doing, but this is some really neat data."

Which is to say, even the magic that no one yet understands and doesn't have any scientists nearby to try? Is not going to be magically (*ahem*) immune to science, and not going to disprove science.