A slew of department store chains reported dismal first-quarter earnings on Tuesday, and the excuses for the bad reports were plentiful: a cooler start to the spring season, not having the right merchandise in stock and not having good enough promotions to draw shoppers in.