I have played some games the diff under deity and it seems a total joke right now. I mean I am not even trying hard, just exploring new civs and stuff and I won every game super easily. I don't even get all the new changes at all... Either the AI cannot use at all the new features or there is some major problem... Next I'll go back to deity but for now the game seems much easier. Also I didn't try to exploit combat, I tried peaceful wins.