Off-price fashion retailer Stein Mart said it has recovered from a second half that was negatively impacted by poor weather to record a "strong" fourth-quarter of sales and earnings growth.