The hard part for laggards like J.C. Penney Co Inc,Macy's Inc and Saks Inc will be to show that they can catch rivals like Nordstrom Inc and Kohl's Corp,who won market share during last year's bloodbath.