Whenever you see him scratch, yell out a loud "NO!" or make any loud noise. You could try to get him to use a scratching post.