Update 3
I installed the new belt clamps, at the most extreme ends of the axis there was some rubbing on the belts and these seem to have fixed that.
While I was taking things apart, I adjusted the Z axis and I printed another Mario. It seems like Z hope problem I had was taken care of. I also noticed the bushings were pretty worn out on the X axis and needed to be replaced, same goes for the Y but those were in better shape. Since the ones that come stock are pretty expensive, I decided to try some LM8UU bushings, but those are a bit smaller in diameter. I decided to redraw the all the parts that use bushings to accommodate the LM8UU, and printed the bed ones first. Fingers crossed they work!
Also, can I just say how awesome cleaning filament is?