Honda mower with new OEM carbureator surging

Here's a diagram showing the location of the gaskets.

Primerbulb120: I think you may have hit the cause. When I replaced the Carb, it came with the large square gasket that is closest to the engine intake; however, it did NOT come with the gaskets (2) between the plastic block and the other one for the filter housing. Both of those were still a bit soft but were misshaped after pulling them off. One may be leaking just a slight bit. I've ordered new ones and will basically have replaced all 3 gaskets at this point. I'll let everyone know if that fixes it.

Thanks for the help everyone!