Last year, the president proposed many steep spending cuts that Congress never granted. This time, he may face an even tougher sell.