US fashion footwear and accessories specialist Steve Madden has posted softer than expected results in the third quarter, weighed down by lower sales and a "lack of fashion footwear trends."