Welcome to Pet Talk Koxka. I have three male cats and have never really tried to massage their paws before either. I just tried it and all three seemed to enjoy it. They are all quite affectionate towards me and trusting too. It took Sunny some time to become totally trusting but he seems to be now.