Puma developed more than 40 prototypes over 21 months before settling on its “clever little bag” packaging, which the shoe company says will help reduce cardboard use 65 percent.