Here I found an article from 1993 describing the move: http://www.nytimes.com/1993/01/26/business/sears-eliminating...
This was the same time the company was leaving the Sears Tower. I think Sears faced a number of bad decisions over the decades leading to its early and later decline.
Edit: Here is another article of the decision to cut the catalog - http://articles.chicagotribune.com/1993-01-26/news/930317224...
It ends with the extremely ironic, "Sears on Monday wasn't interested in the past. It was positioning itself for the future."