Gerrymandering isn't really the issue. Even in a gerrymandered district, the representative is generally going to do what the majority of people in the district want. If you can convince the majority of the people in the majority of districts, you can get something done.

The biggest "problem" is that neither party is predicted to control the House, Senate and Presidency all at once any time soon, so it almost inherently has to be bipartisan. But the prevailing spirit is not exactly cooperation and good faith, on either side.