We're actually trying to de-emphasise the role that gods play in a player's game. Encouraging use of more shop items, etc instead of just "get X deity on this run or you might as well reroll" is something we're striving for. We've even had a look at people's suggestions for non-worship dungeon runs, which could open up their own interesting possibilities.
If there appears to be a "power vacuum" when we nerf deities, bear in mind that we'll do our best to increase the item pool to add more appealing possibilities. Heck, we're planning three upgrades for the final Bazaar building, and right now players only have one.