The sequester should take care of some those spending cuts. Getting a Democratically controlled government to cut spending is pretty hard considering they believe the way to stimulate growth is to spend and increase taxes.
EDIT: Not saying Democrats are the only ones who like to spend - Bush pushed the debt up quite a bit while he was in office so Republicans are not blameless either. However, most Republicans believe in smaller government, less taxes, and being fiscally responsible.