From my experiences, if the land is flat you will pwn with an archer rush still because the civ just has not expected it,this is the case on deity too. As soon as we start talking delay due to barbs or distance and difficult terrain its not such a pwnership.The level of delay and terrain can be more the lower level you go is how I look at it. The AI now uses archers in turtle style and does not just rush in. This means you can have some real issues loosing a few archers too fast and your speed slows and then your are done, time to run.
Yes, this is a good point. Terrain is much more important now that AI us using archers effectively. They can cut down your units when you are just trying to get in range if there are lots of jungles or whatever surrounding the AI city.
My play style has had to change after the last two patches. Catapults, Bombard, Artillery, etc are becoming much more essential on Deity. Also, I have to end wars more quickly and gain as much money as I can from the war to speed up my progress. It's not really feasible anymore on deity to just steamroll a neighbor right at the beginning. They get archers and walls up by turn 30 to 40, at which point you can maybe take one city before you have to worry about the AI teching up to the next level and killing your remaining forces (either swordsmen, horsemen, or possibly knights if you take too long.)
Usually now I am focusing on taking a settler and then one city from closest AI, get peace deal where they give all money, then tech up and maybe take another city from them once I have seige units.
From that point on, ranged seige units are becoming more essential due to AI's increased ability to turtle.