Footwear and accessories maker Steve Madden has today (3 May) posted a 22.5% increase in first-quarter net income, on the back of increased wholesale footwear and accessories sales.