Does mario cheat on peach

We'll never know, since that isn't in the official canon. But based on what the games show, there doesn't look to be any cheating going on. Sure, Mario rescues women other than Peach, but that's just out of the instinct of adventure, not from cheating.