Geht man allein nach der objektiven Meinung, würde ich zu Super Mario Galaxy raten. Das lässt sich aus dem Durchschnitt diverser Tests ganz leicht rauslesen.
Aber schon allein an diesem Thread kannst du merken, dass die Meinungen weit auseinander gehen können. Sprich, die Wahl, ob Super Mario Galaxy oder Paper Mario solltest du nach deinen Vorlieben entscheiden.
Es ist ja nicht so, dass die beiden Spiele Hand in Hand gehen. Beide haben etwas mit Jump`n Run zu tun, lösen das aber auf eigene Weise. Super Paper Mario weist -wie es typisch für die Serie ist- Rollenspielelemente auf. Skills, Erfahrungspunkte, zum Teil auch Taktik spielen hier eine Rolle. Dazu der Hauch mehr an Story und die größere Textlastigkeit, wie ein Rollenspiel halt. Komplettiert wird das ganze, durch einen etwas kindlich ausschauenden Grafikstil. Falls du neben dem Springen und Rätseln auch etwas für Rollenspiele übrig hast und nichts gegen einen solchen Grafikstil einzuwenden hast oder diesen favorisierst, dann könnte Super Paper Mario ein Spiel für dich sein.
Auf der anderen Seite haben wir Super Mario Galaxy, ein reines Jump `n Run.
Du hast Mario Land gespielt? Gut, dann muss ich zum Spielprinzip nicht viel sagen. Du versuchst Levels und die in ihnen verstrickten Aufgaben zu lösen um Sterne zu erbeuten. Hast du genug, darfst du denn Boss zur Strecke bringen. Eines der besten Jump`n Runs überhaupt, das steht fest.

Schau dir ein paar Trailer an, lies dir Berichte durch und mach dir dann ein eigenes Bild. Wie gesagt solltest du nach deinen Vorlieben entscheiden. Evtl. sind auch beide etwas für dich, schließlich machen beide ihren Job, indem sie unterhalten. Falls das der Fall sein sollte, kauf dir einfach beide. ^_~