You could choose to be Jewish and directly worship God, be Muslim and follow Mohammed's teachings, Be christian and worship Christ, or worship the devil.
Instead of the pantheon of lower gods, followers would choose from prophets, Saints, etc. etc.
Units could be various cherubs, angels, archangels, etc. for the first three and demons and creepy stuff for the last one.
The first three would have favor that starts out high, lowers when they 'sin' by doing things such as killing villagers. and gains when they make alliances. The last would gain favor when they do evil deeds.
heroes would range from Moses to Christ to Davie
Godpowers would be parting waters, the great flood, the second coming, pillar of salt, etc.
but of course, they would have to change the name of the game because it would offend people if this culture was in a game called AOM, I would be kind of ticked, myself as I am Christian, but I would still get the game