I've played 2 matches on the updated map without goodie huts. Here's what I've found.
First off, the lack of goodie huts is a god-send even if it's minorly annoying at first. It's rough not having some start up gold and if you already know the map, no reason to send out your warrior. The plus is you don't have anyone getting 1-4 bonus techs leaving you in the dust at first. The even playing field and the removal of temptation to simply restart because all you got from your huts was 2 maps and 23 gold is worth it.
Japan can't do anything in the east indies but it can still go after Australia. That's a good trade-off and keeps Japan play-able without being able to dominate so easily once it gets sailing. It could not hold all of Australia and was getting into trouble by the numerous barbarian cities that were popping up out there. I may play them next just to see how much it has changed.
I played Egypt since I was most critical of them last time. The walls around Nubia were the only change I could noticed to increase diffaculty. I had all of Africa including Madagascar by 100 AD. I'd just finished researching "guilds" and was halfway through the medievil period. My income was about 100 a turn and was on 60 % research. Saladin dropped in 4 turns. Next I guess would be Alexander since he's in third place and close. India remains powerful which is good. I like a good enemy out there. It's very difficult to work with the jewish religeon but I hate anything too easy so it works. Egypt remains the easiest civ to play with. I had every wonder except the pyramids ironically enough and I missed them by one turn

Either the Nile needs to be less curvy (it's quite north south at the scale of the map in reality) to give less gold in the beginning or they need something to slow them down more. The UUs going obolete early is painful but only if you don't take advantage of the major research ability of the area. I had a full era on those in second place. My assassins were stealing nothing from anyone. Not very typical for a monarch level game yet I do it consistantly with Egypt. They are just *too* easy. I noticed you added more resources to Nubia. Concidering Nubia has to fall very quickly, the barbarians never really get a chance to use them and they just serve to make Egypt even stronger.
The Arabs are very similar to the mongals. All you need to do is bide your time until you get ansar warriors then the entire map opens up for you. Conquering Babylon and Assyria then popping down a city in Bahrain and Aden will give you the perfect start until you get to civil service. Not too powerful, not too easy. Well done on the arabs.
The incas on the new map were dead last on the list. I was surprised since they are normally quite high. Maybe the two games were just weird but wow. Quite a drop.
I should probably try England next. They always strike me as the hardest civ to play on this map and after romping the world for Ra, the culture shock should be fun.