Despite their hold on the market, these companies were hit hard by changing times. Here are four takeaways for leaders ...