An unlikely duo got together to change the Stability and Growth Pact. But now their governments are on their way out.