I have hearded countless complaints about how the Alliance Victory is too easy. This is what I would love Stardock to do to change to make it more interesting.
Currently, when you make an alliance, the relationship slider goes all the way to the right. I propose that instead the relationship bar should fluctuate as normal, with the addition of a positive "alliance" relationship modifier. If your relationship starts to sink (about warm), then you will have to renegotiate your alliance. If it goes down a lot (to about neutral), then the alliance should fall apart entirely. This would make bribing your way into an alliance much harder, and would now your ally will complain if you try to crush them with influence. Finally the player needs to hold the alliances together for a certain number of turns, allowing time for it to fall a part if you simply bribed your way in.