If the Paper Mario game from the Wii had just been ported over to the 3DS, I would have been totally happy with that. But they made an entirely new game, and that's even more awesome.
Sticker Star has everything you know and love about the Paper Mario franchise, and then some. The unique concept of everything being paper along with stickers is a unique twist to the time-tested and reliable formula of success.
I didn't get too far into the game, but I played enough to know I will enjoy the experience overall. The 3D once again looks phenomenal, thanks to Nintendo knowing what to do with it. I can't wait to dive farther into this world filled with stickers and paper.