Hey AwarE, you are talking a lot about the ideal settings per map and per skill level for the AIs. Would you be interested in a method where players can simply set them in the game options before starting the game (under a new heading 'TeamPlay').
I'm envisioning this as a two options:
Restrictions: On and Off
Player skill level: Noob, Average, Pro
And maybe some more to your liking? I have recently modded the Zone Control map (for 8 players, it's a lot of fun ) and learned quite a bit about map scripting, so I could probably help.
This way you could also set the victory conditions to all Human Player Comms surviving.