In Delhi (45 degrees in summer) we would manage with desert coolers + fan, which specifically work by increasing the humidity of the air and then using a fan.
I believe though that, AC vs. coolers vs. fans vs. any combination of them is really not at all as important as the way cities and the buildings within them are built. In Delhi it is estimated that 3-5 degrees local heating is caused by bad urban design. As an anecdote, I've been in mud-huts where despite 45 degree temperatures outside, insides felt like they were AC. Sure, mud-huts do have problems with mould and require a lot of maintenance, but it's illustrative that we've dug ourselves into a hole where AC is required because we build buildings of inappropriate materials.