More AI's on your landmass will help of course, but I think the bigger issue is that choking makes it too easy. A rule like "no combat units in enemy territory before 1000BC" may give you a more of a "true" AW feel.
I actually think the choking is the necessary part of AW setting. However, you can choke one and two AIs, but 3 could be very difficult. The major weakness of the map is that those 2 AIs don't have copper in capital BFC and this make the choking very successful. Otherwise, it could be a very different turnout.
I think we could die pretty ugly in setting 3, but well, never tried it.