Nintendo titelt das Spiel als Action/Adventure aus. Streng genommen passt beides aber nicht.
Wenn die RPG-Elemente aus einem Spiel entfernt werden, ist es meines Wissens nach ein Action/Adventure. Unter diesem Begriff werden sehr viele Spiele gefasst, was es dann vielleicht etwas unübersichtlich macht.
Die 2D Jump&Run Reihe hatte nämlich nie etwas mit den 3D Spielen wie Super Mario 64/Sunshine/Galaxy zu tun.
Der Übergang war doch Super Mario World zu Mario 64. Meiner Meinung nach war zu diesem Zeitpunkt noch nicht klar, dass Mario auch wieder zurückkehren würde in 2D-Gefilde (notgedrungen bei den Handhelds schon, wobei man sich da fast ausschließlich auf Ports der alten Teile fokussierte).
Erst später war klar, dass Mario 64 ein völlig anderes Konzept war als die alten Teile und das die Mario Bros.-Reihe auch wieder zurückkommen würde (dazu kommt noch 3D Land/World, so ein Mischmasch aus beiden Reihen). Lange Zeit konnte man also davon ausgehen, dass der 2D-Mario uns fernbleibt.
Man kann bzgl. Paper Mario verschiedener Auffassung sein. Ich sehe das nicht so streng, weil es mir darauf ankommt, dass Spiele Spass machen.
Es ist ja nicht so, als wären die alten Teile Mega-Topseller gewesen, da haben Sticker Star und Super Paper Mario schon mehr gerissen, so dass man nicht irgendwo auch gewisse Schritte verstehen könnte.
Weshalb das Kampfsystem ist, wie es ist, wurde bereits öfter schon diskutiert. Es ist halt mit den Karten bzw. Stickern nicht anders zu bewerkstelligen, vielleicht ist dann im nächsten Teil wieder ein anderer Dreh drin, wo man dann wieder mehr in die Richtung anderer Teile geht. Ganz sinnlos sind die Kämpfe auch nicht, da sie nun zumindest den Farbvorrat nach und nach erhöhen. Begleiter wären in diesem Spiel auch wieder schwer umsetzbar gewesen.
Zur Story kann ich noch nicht viel sagen, da ich noch nicht allzu weit im Spiel bin. Da ich Nintendo aber schon eine Weile kenne und diesbezüglich sowieso zumindest in den kindgerechteren Spielen meist die Story eher schmückendes Beiwerk ist, störe ich mich kaum daran.
Zumindest nimmt Nintendo den Ball auf (gleich aussehende Toads, Entführung der Prinzessin etc.) und macht daraus ein paar lustige Sprüche.