The downgrade occurred because of the government's spending habits, extraordinarily poor financial choices and no change in either for the foreseeable future. This lead to less confidence in the United States Government as an investment. It's as simple as that.
There is no way to tax our way out of this problem. It is a mathematical impossibility. Uncle Sam must live on less that what he takes in.