It sounds very much like it was the declawing. He may also have some nerve damage due to the procedure since he doesn't let anyone touch his paws. I would visit the vet again and give a complete history, including the type of behavior and when it started, and include the fact that his paws are apparently still painful. Good luck with this little guy.