Yeah, that whole seventh chapter was... oddly awesome, in a Greek mythology sense (whatever everyone above me said). Gods? Maybe, but nobody ever uses the word "god" or "pray". Hey, cheer up, they've got a dang church in part of Pokemon Diamond and Pearl.
Mario has no religion, unless you think stars falls under scientology.