Footwear business Steve Madden has reported a 16.1% increase in net profit during the third-quarter on the back of weaker comparisons last year and higher sales.