Deregulation of ATT, brought sharply lower communication costs.
Deregulation of airlines, brought sharply lower airline faires.
Deregulation of Wall St brokers, brought sharply lower commission rates.
Deregulation of natural gas (Reagan era) brough sharply lower gas rates.
Privatization of industries in Britain and Sweden brought much greater performance. Ditto for Russia. Privatization of social security in Chile has been a major success.
etc etc etc.
Government agencies have no duty to anyone. Outside of the top rung they are career bureaucrats who have their jobs essentially for life. The agencies are the least responsive part of government.
AT&T wasn't deregulated. It was busted up by government edict. Deregulation of the telecommunications industry happened over a decade later.
I agree with the other stuff. Deregulation is usually - but not always - a positive.
I think the only reason why conservatives are saying the payroll tax added to the deficit is because Obama passed it. If Bush passed it, I have little doubt that you'd be defending it.
In fact, lowering payroll taxes is one of the best tax cuts because it lowers the cost of business. You might be right that it didn't do much to stimulate the economy, given that it likely went straight into savings. But that is also true of many of Bush's tax cuts, such as the checks that were sent to people, the increase in child credit deductions, etc. But since Bush cut those and not Obama, I doubt many conservatives will criticize them.