So my "trusty" ol push mower I bought from Wal-Mart many years ago when times were tough has been getting tired. To be exact, the frame is giving up but the motor is still a one pull start after a long winter, go figure. Anywho, I picked up a used Yard Machines push mower from a local guy today for $30. When I went to pick it up, I had him start it. Started right away, didn't smoke, didn't miss, etc. Cash in hand, loaded it, and went home. On the way home, the mower came loose and rolled back and forth a few times before I got home.
Anywho, I got home, unloaded it, and fired it up. It proceeded to spit and sputter and shoot out some puffs of black smoke. It almost sounds like it's bouncing off the gov the way it sounds. Cleaned the spark plug, ran the old gas out and put fresh, and changed the oil; still doesn't run right. Any idea's what could have gone wrong between point A and point B? I looked and from the bolt pattern I could probably swap engines from my old push mower to the new one but I hate to be defeated.
Any ideas or suggestions on what's going on? If need be, I can post a video of what it's doing. Seems to be getting worse but it could be just me. Thanks guys

Edit: Here's a video, ignore the first failed start attempt, I was in tall grass.
https://youtu.be/8Fx-SitDFuI