Fourth quarter profit at footwear and accessories retailer Steven Madden Ltd has more than halved, with the company blaming "soft consumer spending and an absence of major fashion footwear trends."