Cohoangler, I've seen gillnets in terminal areas,like Drano, during the spring, but I don't remember seeing any in the mainstem. So dipnets and crane-and-cable with a big old spin-n-glo are the usual methods. I wouldn't be surprised to see some nets next year because of the big run projections, although that flies in the face of ESA logic.
I like your idea about the tribes releasing unmarked fish. I'm not holding my breath, though.