I was a huge fan of the N64 Paper Mario and then the Gamecube's Paper Mario:The Thousand Year Door, but this might be better than both of those. I really like The Thousand Year Door but it was just too long and I felt liked Super Paper Mario's length was perfect. At first it feels really weird going back and forth from 2-D to 3-D but it really is an excellent improvement. The story line is pretty strong, the "weapons" or as they are called Pixls are a great addition and multiple playable characters appear again. The game isn't difficult, the only really hard part is finding out where to go. Not very long either, it took me about 15 hours. Overall, I highly recommend renting or buying it because it is a very worthwhile game with plenty of memorable moments and characters.
I am not a big gamer but, I can say this..."Best game for kids on the Wii yet!" My 6 yr. old son loves it. Some of the Wii games are pretty technical as far as control of the remote. He had major frustrations with Rayman and Turtles because of the fine motor skills needed. The controls on this game are basic which makes for smooth rewarding game play that won't easily frustrate the impatient littler ones. I also like that it pushes him to read and problem solve a little. The best part is "No Whining" It is hard to shell out big $ for games and then hear... "It's too hard!" If you have little ones that can read a little, get this game. If you don't mind doing some reading for them get it anyway! Mario lovers it is a must!