US fashion footwear and accessories specialist Steve Madden said the fourth quarter was a tough period that capped a difficult year for the company after it booked a drop in earnings and sales.