"Remaining inhabitants of Japan have appeared, by outward observers, to have begun adopting the infected into their religions."
^History of Sinnoh. They may have seen powerful pokemon like Arceus and the Creation/Lake trios as deities and attributed them to a belief of creation.
As for Elgyem, just because it's not stated doesn't mean it's nonapplicable to the timeline.