One of my greatest frustrations in the game, and one that I've heard DasTactic complain about during his playthroughs, is taking reputation hits for failing to achieve leader requests (e.g. raise government score to a specific level) without being given any opportunity do so. It would be nice if the game adjusted the reputation hit based on the opportunities you were give to fulfill (or partially fulfill) each request. Maybe this is coded into the game already. (I have not investigated this.) If so, then nevermind!
Also, it seems to me that if you deny a leader's request there should be a longer cool down (>10 turns, at least, or maybe >10 leader requests might be better) before they, or another leader, are allowed to make the same request. Taking a reputation hit for refusing to accept (or accepting and failing) the same request within a relatively short interval simply stinks. I can see how phenomena might have been designed into the game purposefully to model such political frustrations in the real world, but it certainly detracts from my overall enjoyment of the game, depending on the run.