Clinton didn't "give us" a budget surplus. He worked (albeit reluctantly) with the House GOP - finally. Bush 43 absolutely increased spending, which is why conservatives fault him for it - among other things.
However, take a look at the budget deficits under Bush, and after the spike after 9/11, they were rapidly decreasing each year until the financial meltdown his last year. Under Obama though, he took a previous $400 billion high-mark for deficits and turned them into $1 trillion-plus annual deficits for the foreseeable future. This is simply not sustainable (ask Europe). There are not enough "rich" in the country to pay that back.