He wasn't losing faith just because of a new nation, it's because he died (more than once), saw resurrection become a common practice, and saw things...
Kurt is getting a whole book to show his new approach to the faith, and X-men #7 showed he was struggling with the Crucible and the whole situation. ...
That's a good take. I'm not that familiar with the early Batman & The Outsiders and the majority of pre-COIE Batstuff; I only know it as Superfriends...