Nell'ultima edizione di Nintendo Power, sono stati rivelati alcuni nuovi dettagli di Paper Mario: Sticker Star. Di seguito ecco la lista:

- Il mondo di gioco sembrerebbe essere composto di carta e cartone.
- E ciò da un gioco un tocco artistico non indifferente.
- Il personaggi, essendo cartacei, possono essere spazzati via, piegati o anche accartocciati.
- Tutte queste caratteristiche verranno usate, dai nemici, contro di Mario.
- I nemici si possono arrotolare su se stessi, formando un cono appuntito, evitando così di venire schiacciati dai salti di Mario.
- Alcuni nemici si piegano su se stessi formando copie di se stessi, più piccole però.
- Il primo boss del gioco sarà un Goomba in grado di combinarsi con alcuni suoi simili più piccoli.
- I gusci dei Koopa sono degli origami.
- Avrà un umorismo pari a quello degli altri capitoli.
- La natura cartacea degli elementi di gioco e dei personaggi, verrà sfuttata in moltissime gags.
- I dialoghi sono sempre geniali, secondo Nintendo Power.