I think the main reason why replanting is done is to reduce erosion and to provide a new supply of trees to be logged in the future.
80ft tall, 24ft diameter hardwoods can hit 50 tons at maturity (50+ years). So it seems that planting half a dozen to a dozen hardwoods would be enough to mostly offset a typical American's lifetime carbon emissions. Of course, when the tree dies, the carbon has to go somewhere.
I suppose the whole operation would have to either use solar power or be extremely efficient to avoid burning as much or more carbon based fuel than it buries.
If the aim is to just regrow a forest quickly then maybe it doesn't matter. But I think there's probably a difference (aesthetically, if nothing else) between a healthy "natural" forest ecosystem and a plantation all of the same type of tree.