If you could show hunter-gatherers a raindance that called on a different spirit and worked with perfect reliability, or, equivalently, a desalination plant, they’d probably chuck the old spirit right out the window.
There’s no need to speculate—this has actually happened. From what I know of the current state of Native American culture (which is admittedly limited), modern science is fully accepted for practical purposes, and traditional beliefs guide when to party, how to mourn, how to celebrate rites of passage, etc.
The only people who seem to think science conflicts with Native American belief systems, are New Age converts coming from a Western religious background. From the linked article:
A Minnesota couple who refused chemotherapy for their 13-year-old son was ordered Friday to have the boy re-evaluated… Brown County District Judge John Rodenberg found Daniel Hauser has been “medically neglected” by his parents, Colleen and Anthony Hauser, who belong to a religious group that believes in using only natural healing methods practiced by some American Indians.
How about both?
If I understand your terms correctly, it may be possible for realities that are not base-level to be optimization-like without being physics-like, e.g. the reality generated by playing a game of Nomic, a game in which players change the rules of the game. But this is only possible because of interference by optimization processes from a lower-level reality, whose goals (“win”, “have fun”) refer to states of physics-like processes. I suspect that base-level reality be physics-like. To paraphrase John Donne, no optimization process is an island—otherwise how could one tell the difference between an optimization process and purely random modification?
On the other hand, the “evolution” optimization process arose in our universe without a requirement for lower-level interference. Not that I assume our universe is base-level reality, but it seems like evolution or analogous optimizations could arise at any level. So perhaps physics-like realities are also intrinsically optimization-like.