Nintendo 3DS ilk ortaya çıktığında, ilk oyunlarından biri olarak yeni bir Paper Mario duyuruldu. Paper Mario'nun elde taşınan ilk girişi sırasında, sadece "Paper Mario" olarak biliniyordu ve E3 gibi ticari fuarlarda bir fragman gösterildi, ancak hiçbir zaman resmi olarak yayınlanmadı.
Nintendo, Paper Mario: Sticker Star olarak yeniden ortaya çıkana ve 2012'nin sonlarında piyasaya sürülene kadar birkaç yıl sessiz kaldı. O zamanlar karışık ve olumlu eleştirilerle karşılandı, ancak şimdi tüm Mario RPG alt türündeki en zayıf giriş olarak geniş çapta yeniden kabul ediliyor.
Hayranlar üzüldü çünkü E3 2010'dan bilinen küçük ekran dışı görüntülere dayanarak, ilk fragman son oyundan gerçekten farklı görünüyordu, The Thousand Year-Door'daki geleneksel sıra tabanlı dövüşe daha yakındı.
Ve şimdi, 14 yıldan fazla bir süredir ilk kez, Paper Mario 3DS prototipinin fragmanı çevrimiçi olarak ortaya çıktı. Usar Marionova tarafından YouTube'da yayınlandı ve bu fragmanın web'e nasıl ulaştığı bilinmiyor.
The Origami King gibi son Paper Mario oyunları daha olumlu karşılandı, Sticker Star'ı satın almak, Mario serisindeki birkaç "gri koyundan" biri olmaya devam ediyor. Iwata Soruyor röportajında, Akıllı Sistemlerden hikayeyi basitleştirmesini ve yalnızca Mario karakterlerinde var olanı kullanmasını ve daha önce hiç bu kadar ayrıntılı bir şekilde görülmemiş orijinal prototipin nasıl Sticker Star'a dönüştürüldüğüne dair daha fazla bağlam vermesini talep edenin Miyamoto olduğu ortaya çıktı.
