Once a nation of cat-lovers, attacks on other animals and recovery in local fauna is reshaping attitudes toward felines