Quote from http://www.hollys.org/declaw.html

So what can you do if your cat is already declawed and having litter box problems? Try using shredded newspaper for litter.