Native Americans weren't a monolithic group, and the balance with wildlife is just a part of the noble savage myth, for most of the groups. Maya, Toltec, and Aztec societies deforested Central America quite significantly before collapsing (and before Columbus).