Depleted stocks and rising costs are impacting one of Alaska's core industries, making it a key midterms issues.