It all goes back to Newt Gingrich's decision in the 1980s to wage "guerilla warfare" against the Democrats in Congress. That led to constant gridlock and disdain for government.
The Democrats had the House Majority in the 1980's though. Yes the Republicans had the Presidency for nearly all of the decade except for 1980 when Carter was still in the White House. Also, The Republicans had the Senate Majority for a little over half of the 1980's(1981-1986) while the Democrats controlled the Senate Majority for the other 4 years of the decade(1980, 1987-1989.)