US footwear and accessories specialist Steve Madden has reported a better-than-expected performance in the second quarter, despite posting a 12.5% decline in net profit.