Featuring Jacobi Hall as Seaweed, Jaclyn Bethany as Penny, Regan McLellan as Link and Hayley Anna Norris as Tracy, the cast is what makes “Hairspray” shine at New Stage Theatre.