There's a vicious cycle here:
bureacratic rules -> government inefficiency -> perception of government ineptness and corruption -> more bureaucratic rules
Back in the day, we had corruption, but that didn't stop us from getting things done. If you look at New York or Chicago during the early 20th of the century, they were dominated by machine politics like Tammany Hall that openly traded votes for party jobs. But they also built most of the modern infrastructure that we take for granted today.