Well, I'm just certain that my mother never had a cat in her house. A couple of dogs, but 0 cats. So never a problem.
My first inlaws were bigtime puzzle people and had a cat. It seems it was never a problem with the puzzle, maybe a little cat sensitivity training? I honestly don't know, but don't remember the cat being a problem..