I had to change his cat litter due to his declawing.
This type of problem sometimes happens after declawing.
Declawing is actually very hard on cats.
So short of declawing, you should try training.
The pellet shape ensures that the litter will not get into suture sites or irritate sensitive paws after declawing.