My first impressions so far:
Indonesia
1. Super fast pantheon is sweet, but if I was not playing as them, I would be peeved to loose certain key ones. (No idea if it is OP or subtly OP yet, but it could be ultra strong in the right strategy.
2. I cannot think of a more useless Civ landlocked. Harald has nothing on them. Had to reroll a game.
Khmer
1. I have early game concerns with these guys. They take a little while to get going. They do not have any early game benefits. All their benefits come early/mid-mid game. That's not particularly good on Immortal and Deity.
2. On a Prince game I had to actually fight a little hard to get a religion, with Egypt, Arabia, vs 2 others I have not met yet. (fractal map) The Civs that value religion are too aggressive in chasing that in my opinion. Why does the AI for Arabia have to get religion number 2, when they automatically get the last one? That may need to be adjusted.
Other things:
I wonder if Disgustipated is going to turn off barbs again. I am tempted to do so again. They feel even worse than before. In my Khmer game they really, really hampered my game and slowed me down tremendously. I'm sorry but I cannot enjoy the game as much as others when barbs are 80% of my concerns at all times. Their spawn rates are still too aggressive. I could not tell much because I cannot see every civ yet, but I wonder if the AI Civs are struggling with them or not. Only I started a war, no one else even went after a citystate. Alexander is too friendly and denounced me after I started a war, not sure if that is agenda to blame or what. Normally in the past, he never denounces war and will be your friend until the end when it is his turn to die.
Deal making is no longer broken it seems. This is good. I don't want to jinx it but it seems even better than when it was working before the last patch broke it!
I turned barbs off on my Indonesia game to see what difference that makes in regards to the AI.