De momento he jugado un par de horas (los dos primeros niveles) y a mi me está gustando mucho.
Los gráficos son muy bonitos, se juega mucho con el hecho de que todo es de papel (supongo que igual que en otros Paper Mario, no los he jugado). La música también es genial, y respecto al gameplay (que es de lo que mas creo que preocupa generalmente) es más como un Mario clásico, más de saltar, y las luchas no tienen tanta importancia. Además, aunque no te den experiencia, el tema de administrar pegatinas engancha y las batallas de momento no se hacen aburridas.
Pegatinas hay por todos lados y de todo tipo, asi que. no os preocupeis por quedaros sin ninguna. Además hay un museo para ir colocandolas.
De momento a mi me está gustando, yo creo que si podeis le deberiais dar una oportunidad. Eso sí, pensando en él como un juego diferente y no como el sucesor de otros Paper Mario, que por lo que he visto son completamente diferentes.