You haven't been reading Garth Nix's The Abhorsen Trilogy by any chance have you? :-) It has a nasty "cat" like that (that also isn't a cat but an "elemental" thing of fire or darkness or something ugly like that that's intent on incorporating or extinguishing the person it's bound to serve, LOL)