Along a remote stretch of the Alaskan coast, gray wolves have quietly rewritten the rules of what a top land predator eats.

When Montana and Idaho held their first regulated wolf hunts in 2009, one of their stated goals was to reduce pressure on ranchers. Rebounding wolf populations were killing livestock. Fewer wolves, ...