I don't remember any theism at all in Kiki. But yeah, pretty much. I don't see what they thought was bizarre about it in Pokemon (well, other than that the gods can be captured, but the thought of entirely invulnerable gods isn't exactly innate. The Norse gods, for instance, could even be harmed by mortals).