It actually doesn't set up religion as a nemesis. The only nemesis is Airy, and she's more a false prophet than anything else. It just makes you question your motives a bit, which I find pretty clever. The Anti-Crystalists are not made to be completely sympathetic, but human. The church is corrupt, but the religion isn't wrong. I love it.