Mario bores me...

[Kriven]

Technically, Bowser doesn't kidnap Peach in U, but rather takes over her castle and imprisons everyone in it while the Mario Bros. get kicked out.
Come to think of it, that's close to what happened in Paper Mario.
Not much of a change in plot, but a change nonetheless.

And Mario 64


Edit: While I'm here, I always thought the file select screen from Sunshine would have made a decent Mario platformer :p