Paper Mario Sticker Star is still an extremely fun game. Most of the complaints comes from the fact that it has some rpg elements stripped away (experience points/leveling up) and replaced with other elements (collecting stickers for your skills/attacks and hp upgrades scattered around).
You do still have progression in the game, your field attacks get stronger as you get more hp (hammer/jump will eventually start to completely kill early enemies) and you open up more skills/attacks as you move along. The progression just isn't as immediately obvious as if it were tracked on a bar with numbers attached. Instead it offers a seamless gameplay experience that's still as long as you'd expect from an RPG (less grinding more sticker collecting/saving).
Some critics complain about being able to get strong attacks early in the game by abusing upgrades. But the thing with that is if you use it once it'll be gone. So those attacks aren't exactly game-breaking (won't even make bosses easy). Plus, it's only upgraded versions of your basic skills, there's many more that appear as you move through the game.
Collecting stickers for your attacks isn't as tedious as it might seem at first. It isn't too different from just collecting coins in any other Mario game. All in all the game flows very well.
Beyond collecting stickers instead of leveling, much of the rest of the game plays out like any other Paper Mario game. I'd give it an 8 or 9/10 and say it's as good as the other Paper Mario games (and Super Mario RPG for the SNES if you wanna count that).
"A day without sunshine is like, you know, night."
I loved (and tonight finished) Paper Mario Sticker Star. It's really a lot of fun. I imagine you'd like it based on your RPG taste and enjoyment of SM3DLand. Paper Mario has quite of bit of paper platforming, enemy evasion, and really well-crafted 3D levels.
Otherwise I'd recommend Tales of the Abyss based on that Zelda score. TotA is an action RPG.