I got my standard AI War group (me, my wife, and our mutual friend) to play this from the start with zero knowledge of what we were doing today in multiplayer.
I realize things aren't actually meant to be balanced around multiplayer so I'm going to mostly avoid game balance and just go with 'Things that seemed odd'.
1) Undoing is really unintuitive in multiplayer. It undoes the last action regardless of who did it, and gives absolutely no warning that this is what's going on. More than once I'm trying to place a line of plains and my wife is trying to undo something she did and it keeps unplacing my plains with no warning and we both end up very confused. I'd suggest that undos only affect your own moves, and that the squares/moves each player has done be outlined in a personal color / somehow more visible. It's easy to ask if you're all in the same room 'Hey, so whatcha doin?' but probably a lot harder on the intarwebs.
2) We couldn't figure out how to attack gods at all. We tried the direct commandments, we tried just spawning critters all around them and forcing them to where they had to attack, but Pan and Ellr stubbornly refused to be attacked by anything.
3) Units spaz out occasionally and run back and forth accomplishing nothing (even without the Human Vanity woe where this is clearly intended), or run back to towns with no enemies/purpose I can tell. Maybe this is intended all the time because you can't control them and so them acting like they are utter morons on occasion is to be expected, so I didn't consider this a huge deal.
4) Units get stuck behind each other _all the time_. Greek Trojan Horses seem almost useless, I can't get them to attack anything because your melee units will run up and stop them from getting anywhere. I can see why this happens for most melee, but the Trojan Horses maybe should be able to move through other units if they can reach a building that turn.
5) Did edicts go away entirely? From some of my pre-reading I had expected to be told some more things to do.
6) Town names and bandit keep names are different for everyone in multiplayer, although you may have ninja fixed this while we were playing it still seemed that new towns and keeps kept showing up different for everyone. (To clarify, all towns that existed when we reconnected to each other in multiplayer synched back up, but any new towns after that point were all differently named)
All that said, we had a lot of fun and enjoyed it greatly as we puttered around on easy trying to figure out what the heck we were doing, thanks for another fun game to play