In the past few years, many traditional high-profile retail companies have lost the battle with from big-box and online retailers, as they saw cut-throat competition from these new firms.