The first time I played the game, I played it with the Game Spot walk thru because I was too lazy to figure it all out. Now that I've played it, I got bored, so I just started playing it again without the walk thru...now I realized that I didn't need that in the first place!
I must say, though, my favorite thing about any Mario Bros game was the simplicity of it. I love "dumb" games that I can play and worry about using little brain power - good way to wind down after a long day of work if you ask me!
At the same token, the last Mario game I played before Super Paper Mario was Mario Bros 3 on the original Nintendo, so I don't have any of the SNES or Game Cube games to compare to this.