ON THE RAINY RIVER, Minn.—Duane Peterson had been inducted into Minnesota’s Fishing Hall of Fame only three days earlier, but the fish apparently hadn’t been paying attention.

The co-founder of Bemidji-based Northland Tackle was having a tough time finding walleyes.

In fishing speak, it was …