Footwear and accessories maker Steve Madden has posted a 38% increase in fourth-quarter profit, helped by rising sales of merchandise under its namesake brand and a benefit related to the bankruptcy of Betsey Johnson.