Your first link said:
"Bloomberg's budget plan calls for $1.78 billion in reduced spending". That sounds pretty impressive to me.
Your second link bragged that Guiliani cut $600 million in a year.
I'm sure there's more he can cut. And I expect he will. If you think he can balance their budget in one year of spending cuts, I disagree.