I'd cut another face the same size + seam allowance as the one the cat ate. Complete the embroidery, etc. Then turn under the edges and aplique in place with a blind stitch. If you align the replacement piece with the hairline and chin it shouldn't be too noticeable. I have a Raggedy Ann that needs the same work and this is how I plan to do it.