Perhaps I'm misremembering, but it not just belief in the gods, every person who didn't specifically pick a patron deity ended up in the wall which I thought was mean.
"I think the gods are real and I pray to A when I do X, and B when I do Y because those are the ones in charge of the domains...