Edit:
His strategy seems to be based at copying what worked with Apple. Reducing product lines, making things upscale, removing sales, etc. I don't think how anyone who actually knew JCPenney would have thought that was a good idea. Their brand was already ruined.
Its not the general public at fault. Past JCPenney management ruined the brand by going coupon crazy. To the point that my wife only shops there when there is some stupid take 15% off, then add and additional 12% off of you buy another coupon. Otherwise, she thinks its too expensive (which I do think is right) for a department store.
This is the same kind of scenario that happens to businesses that became Groupon addicted. People stopped buying when no Groupon was available.