Όταν αποκαλύφθηκε για πρώτη φορά το Nintendo 3DS, ανακοινώθηκε ένα νέο Paper Mario ως ένας από τους πρώτους τίτλους του. Εκείνη την εποχή η πρώτη καταχώρηση του Paper Mario σε φορητό, ήταν απλά γνωστή ως "Paper Mario", και ένα τρέιλερ προβλήθηκε σε εμπορικές εκθέσεις όπως η E3, αλλά ποτέ δεν δημοσιεύθηκε επίσημα.
Η Nintendo παρέμεινε σιωπηλή για μερικά χρόνια, μέχρι που επανεμφανίστηκε ως Paper Mario: Sticker Star και κυκλοφόρησε στα τέλη του 2012. Έλαβε μικτές έως θετικές κριτικές τότε, αλλά τώρα αναγνωρίζεται ευρέως ως η πιο αδύναμη είσοδος σε ολόκληρο το υποείδος Mario RPG.
Οι θαυμαστές λυπήθηκαν επειδή, με βάση τα λίγα πλάνα εκτός οθόνης που ήταν γνωστά από την E3 2010, αυτό το πρώτο τρέιλερ φαινόταν πραγματικά διαφορετικό από το τελικό παιχνίδι, όντας πιο κοντά στην παραδοσιακή turn-based μάχη από το The Thousand Year-Door παρά στην επίλυση γρίφων του τελικού παιχνιδιού χρησιμοποιώντας αυτοκόλλητα.
Και τώρα, για πρώτη φορά σε περισσότερα από 14 χρόνια, το τρέιλερ για αυτό το πρωτότυπο Paper Mario 3DS εμφανίστηκε στο διαδίκτυο. Έχει αναρτηθεί στο YouTube από τον usar Marionova και είναι άγνωστο πώς αυτό το τρέιλερ έχει φτάσει στο διαδίκτυο.
Οι πρόσφατοι τίτλοι Paper Mario όπως το The Origami King έχουν γίνει δεκτοί πιο ευνοϊκά, η αγορά του Sticker Star παραμένει ως ένα από τα λίγα "γκρίζα πρόβατα" στο franchise Mario. Αποκαλύφθηκε στη συνέντευξη του Iwata Ask ότι ήταν ο Miyamoto αυτός που ζήτησε από την Intelligent Systems να απλοποιήσει την ιστορία και να χρησιμοποιήσει μόνο υπάρχοντες χαρακτήρες Mario και να δώσει περισσότερο πλαίσιο για το πώς αυτό το αρχικό πρωτότυπο - που δεν είχε δει ποτέ πριν με τέτοια λεπτομέρεια - μετατράπηκε σε Sticker Star.
