Besides editing the .map file perhaps an option will exist to ally specific nations before a game starts.
Ideally the best feature we can hope for is some method where us gamers can modify/adjust the AI via scripting or another method. This will greatly open the door for more challenging AIs.