S&P has been threating to do this for awhile now. Even during the debt ceiling debates that if the cuts were not deep enough they would down grade. The market probably has taken this into account, but who knows.
The one thing that caught my eye was that they gave the downgrade with a negative outlook meaning they could downgrade again in two years or so. That may cause some nervousness in the markets.