Government spending is a component of the GDP calculation. If government spending contracts, the GDP will necessarily shrink. That will make things look like a recession. It was for the purpose of concealing the extend of a GDP contraction that much of the stimulus money went to keep local government workers employed.
Fed spending is about 25% of GDP. The cliff reduces that spending by a fraction. Not enough to bring the numbers down much.