Footwear and accessories company Steve Madden posted a 28.5% increase in third quarter net profit, boosted by a surge in sales from newer brands.