These people assigned this myth as an explanation for the seasons, but we now have evidence it was false, that it was the tilt of the earth's axis and its orbit around the sun that cause the earth's seasonal changes. The fact that Todius couldn't explain the changing of the seasons and why they are reliable doesn't at all lead to the conclusion that his skeptical attitude was mislead, or that the belief in Demeter and Persephone, as well as their role in the existence of the seasons, is true. The fact that Seanero has an explanation does not lead to the conclusion that his explanation is true. It is untestable either way, unverifiable and unfalsifiable. It is completely devoid of any explanatory power.
Nobody can come up with a basis for logic, the laws of nature, etc., that is justifiable.
There simply is no way to know. We know with the advantage of superior scientific knowledge and the luxury of hindsight that any hypothetical Todius of the past in the above scenario would have been justified in rejecting the Demeter account of the seasons while still embracing the regularity and reliability of the seasonal changes without an explanation for them, and we also know for the same reasons that the Demeter account was false, despite the fact that it offered an explanation for the seasonal changes. Now, we don't know the same for logic. It further illustrates that just because you have an explanation for a phenomenon and another does not, that does not mean your position is superior, or your explanation is true. It further assumes that simply having an explanation, whether proven or not, makes ones position superior to one that does not have an explanation.