I adore the Paper Mario series, and the new one looks awesome for the 3DS. Nintendo just briefly described Paper Mario: Sticker Star, which adds a focus on stickers. There are stickers everywhere, and players need to collect them to use in battle. You literally find them in the environment, pulling them off of buildings and such.
Find a shoe sticker and you can use that to jump on enemies. Find a hammer sticker and use it to hammer away at foes. Stickers also lets Mario escape danger, find secret places, and hidden items.
Paper Mario: Sticker Star will be out this Holiday in both physical and digital forms.