Nothing really new here.
Wolves, then seen as unreservedly undesirable, were eradicated from the Yellowstone region by the early 20th century. Between then and the end of the century, coyotes got larger and started hunting in packs, taking the ecological niche that wolves had filled and pursuing larger prey.
Then (1994) we reintroduced wolves to Yellowstone.
Even in the short time since, observed coyotes have gotten smaller and started acting less like apex predators and more like the sneak and scavengers that they are in other habitats where they're threatened by the apex predators.
That's a lot fewer generations than the reported adaptation of lizards in the islands.