I managed to finished only one game since I got the expansion on Friday. I played as Indonesia in "Small Continents" map and "King" difficulty, in the end it was probably had the best Civ V game I ever remember playing. It was tough at first, building your navy to overcome barbarian raiding your trade route, while frantically preparing to settle neighboring landmass. I was an underdog (scored 4th out of 8 civs) for the first half of the game, until I become the richest civilization by spreading my religion (tithe bonus!), beelining wealth/trade techs and threw the annoying Germany away from my continents. With money translated into power, I allied almost all the city states and won diplomatic victory.
Indonesia is very map-dependent civ, but not necessarily the worst.
Indonesia is very map-dependent civ, but not necessarily the worst.