Footwear business Steve Madden has booked an increase in fourth-quarter sales but lowered its earnings guidance for the full year, on the back of soft retail traffic and sales trends.