Working cats have doubled as non-toxic pest control in the Big Apple for decades, but innovative approaches to the rehoming of strays are making them superstars in their own right, says Tamara Hinson