Footwear and accessories specialist Steve Madden has highlighted what was a "difficult" second-quarter for the group after booking a decline in earnings and sales.