The Salon article is rather biased and doesn't actually analyze the specific failure points as it relates to Rand. Selling Rolexes in Sears isn't Randian -- it's just a bad business decision.
The dude's personality also isn't necessarily Randian either and it would seem that was a major contributor to his failures.
There are plenty of Christian business successes and failures -- and they rarely have anything to do with Christianity.
Did he actually follow Rand? Selling a $4000 Rolex in Sears has nothing to do with Rand.
The Salon article even states "discredited free market.." Is that so? I'm not sure many reputable microeconomists would say the free market is discredited any more than the law of supply and demand is discredited. There are distortions that happen surely, but that doesn't 'discredit' anything.
Has Adam Smith been discredited? We could more easily say that Marxism has been discredited based on the fact that nearly every Marxist economy has failed while plenty of free market economies have succeeded.
This failure has zero to do with Rand and everything to do with the personal failings of this CEO.