I might rule the Intelligence save first, so they can remember what God they are supposed to be begging for help, followed by a Religion, or persuasion save, to convince the God to begin them on the road to recovery. Or you could ask your God to get in touch with a God who CAN help you, in exchange for you owing a favor to your deity. Good story opportunities there, whenever your god chooses to call it in.
That's a good point, it would be hard to remember your god with 0 int, it would require a good bit of effort on your part.
In my spare time, I thought of several story creating ways to bring the player to a playable state while also making his failure punishing.
1. Without a true mind, all that remained was a hollowed shell, with a soul trapped inside. In his slumber, he could hear what seemed to be whispers, but in his absence of self, he could not respond. Instead, he could feel deep tremors inside himself. As if the world has bit lit aflame, his eyes opened wide, the world of color burned into his pupils. He was...back...Around he searched, his mind still foggy as he struggled to remember exactly what happened. He noticed that though he as not walking, he was moving. Slightly frightened, he spasmed, falling to the ground in a stupor. The party looked back, surprised to see the man they had considered gone to be back. However, they noticed something...different about him. As they looked closer, their fears laid bare as the cleric handed him a cup of water. His reflection clear as day...but what he saw, was not. His face the same, but his eyes...black as the night itself. It was in that moment the reflection grinned from cheek to cheek. However, he was not...
2. As they journeyed further, the cleric was met with an unholy idea. Perhaps his delivery to the next world would clear his mind. The gods would surely return his sanity as he tumbled through the after life! They layed him down on a rock, and the cleric prayed his his god. If this were to fail...he would never be whole again. It was a burden he was willing to bear as his dagger sliced into the heart of the man. His blood pooled for seconds as the cleric let his mind fade away. He reached into his pack, to retrieve a diamond they had found on their journey through..."please work" he pleaded as his hands arced holy light through the mans torso. "Revivify!" screamed the cleric as his powers reached their peak. The warrior jolted up as if he had been disturbed from a long slumber. He looked at the cleric and back to his hands. His mind was still empty, but to a point where he had sense of self. He took long stares at his hands and feet before finally saying something. "Wafnas", the warrior said, his words falling into his own tongue. The group look saddened, but in that moment, his sword flew. A small bat fell to the ground as his sword sliced through its body whole. He began gnawing on the flesh, consuming it whole. What had they created...