Footwear and accessories business Steve Madden posted a 30% gain in fourth quarter net profit, driven by a double-digit revenue increase.