The Big Easy is making a big comeback. New Orleans has steadily won back some of the population it lost in the wake of Hurricane Katrina in 2005, according to a government report released Wednesday.