Oh my goodness, we just had that with a roll of TP last week, but it wasn't the cat. It was the puppy.
They got a roll of paper towels once. left them alone for an hour and my den looked like your kitchen.
They are so much fun, gotta love their anticks