Shoe designer and retailer Steven Madden has reported better-than-expected preliminary first-quarter results, despite a dip in retail sales.