To be fair, Shaw is just using a fire axe which isn't exactly made for chopping down trees.
Plus I mean, Bunyan's whole "mythos" revolves around her cutting down trees and being a lumberjack. I'd be worried if Bunyan wasn't more the proficient tree cutter in all regards.