The 'decimate local wildlife' things is overstated, generally what they kill leaves a niche. It's only an issue if what they killing is already in low numbers.
Our cats grew out of it, when they were young we had mice, frogs, slow worms, sparrows, pigeons, and a cuckoo, now the only things they can be bothered catching are balls, squeaky toys, and (unaccountably) pyjama bottoms. Cue much miaowing. Cats are ultimately top predators, so hunting is what they do.