The sea lions have been here longer than people think. They were en mass in the Everett area in the late 70's and 80's.
Like I said the tribes have always netted the locks. Yes it's easy pickings and not too ancestorial but also it's a hazard to boat traffic. Why not just drape a net right over the fish ladder and get your share that way? Is that any less spiritual or ancestorial?
As for the Tribal elk hunting before our ancestors...the Roosevelt Elk, if I remember my history correctly, were named after Teddy Roosevelt. I believe it was under his administration or there after that they were introduced to the Olympic Penninsula.