It depends on what you want. As Bob pointed out, if you want the opportunity to harvest more fish, they're often all ears. If you're looking for enforcement, I think they are sinceerely willing to try and do everything they think they can. If it is too often too little too late, it is too true that it's all they can do, given what they have to work with (given their priorities).
But if you want to talk with them about shifitng or even examining their priorities, it's often hard not to picture them holding their fingers in their ears and shouting "lalalalalalalalalalala!"
For instance, they cry about their budget, but the largest share of it goes to operating hatcheries that are too often injuring already struggling wild-fish populations, at considerable cost. There are over 100 salmon and steelhead hatchery programs in Puget Sound alone. Could we do OK with 90, or 80, or 50? What kind of money would that free up? I know I'm always prattling on about hatcheries, but it is the biggest thing WDFW does. They really don't have much jurisdiction when it comes to habitat issues, especially once you get outside the stream banks. On the habitat issues they do have jurisdiction over, like fish-passage barriers, they are often spending more on being part of the problem than contributing to the solution.
Witness the recent hearings on the Wild Steelhead Moratorium. WDFW staff started the hearing with a presentation of a lot of voodoo about how the present state of steelhead populations around the state was likely the fault of poor ocean conditions, habitat degradation, anything but WDFW past and current management practices. They introduced data from rivers on northern Vancouver Island to support this thesis! One might wonder how many man hours they spent on that. Maybe if they spent a little less time trying to convince themselves that nothing is their fault, and a little more on fixing the problems, their budget might get spent a little more efficiently.
Clout comes with organization. Join and/or support the organizations/clubs that are pressing for your priorities. Bob T recommended some good ones. With your name on their rosters (and your money), they can get your voice heard.