Egyptian gods would be cool. I would seriously laugh my dog off watching Kratos rip Jesus' head off but the butthurt would be unbelievable. I mean I'm pretty sure you'd see domestic Christian terrorism on Sony locations across the US.
They could do what Bayonetta does. Have it be Christian, but just with tons of artistic liberty.