Footwear and accessories specialist Steve Madden recorded an increase in first-quarter sales, thanks to an "outstanding" performance from its wholesale business.