Well I am currently playing a game with 9 other races on gigantic with painful difficulty. Right now the Torians have about 1/8 of all the planets after the initial colonization. I have about 15 planets and I am about the same size as everyone else except the Torians who are currenly owning all in everything. I have tried setting up an alliance with a few other races my size but no matter what I do I can't get them to like me enough. In my mind it would be ideal for one of them to ally with me to stop the threat of the Torians, but no in thier mind... I will not be able to survive and niether will they.
So my Diplomacy suggestion is that we should be able to say things to the AI players that we should ally to prevent the threat of another race, and to be able to say things along those lines...