Krugman is right. The Republicans don't really care about the deficit (or the debt). If they did, they wouldn't have run both up so high during the Bush administration. They simply use the deficit (and the debt) as excuses to destroy programs they never liked, so they can give more away to their rich buddies.
