None of the Paper Mario's had amazing stories if you compare them to other RPG's. Paper Mario has a story that is leagues better than most Mario games, but its still small. Besides big emotional stories wouldn't really fit all to well into Mario's worlds.
And Paper Mario: Sticker Star is a great game. It still has witty dialogue and fun gameplay.
Though it is sad that Miyamoto things we don't "appreciate" story.