They did it in Clinton/Gore. They did a full perfomance review of all agencies/employees and fired and shutdown a lot. But they used congress and behind the scenes efforts. Of course social media wasn't a thing back then.
The right way to do it was what Clinton/Gore did with setting up the VP as the head of the cost cutting agency and using congress to pass laws.
As someone who is all for shrinking government this is what drives me nuts about Trump. It's like they run head first into the shit storm time and time again.