Well, for me, I think it's fine. The ONLY problem is that Bowser should capture Peach in different ways. (Like in one game if by a ship, what about using magic?) But it's really fine for me.

Yes and no. It should be changed because it's really getting old, but also I kind of like that old, classic Mario plot.

Well, really, you can't change too much I don't think. Yes, Bowser should probably still steal her, but maybe change it up like Super Mario 3 did, where at first, you are rescuing the kings, then during that, Peach gets taken.

patar4097 : Well maybe there could be a new villian, like Grodus in Paper Mario TTYD?

Yes I think that maybe instead of Bowser capturing Peach maybe Bowser could capture a different princess instead such as Daisy I only see her in Mario Kart games these days.

It's a classic but also a cliche. Same for The Legend of Zelda. Like Sonic (sometimes) or even Pokemon (at times), the plot could and should be a lot more deep. Hopefully not too dark like Majora's mask or Earthbound.

That would be great to see him kidnapping Peach in a different ways other than the same way, although he grabbed her by using an air ship (SMB. 3), by a clown-copter (SMW / NSMB. 2), or using nothing (SMB. and most of the other games).
It would be great to see a little twist in the story-line, like having multiple final bosses (Like  Bowser, Wart, and Tatanga together) in one game kidnapping more than just Peach.

Yes I think it does need to be changed because to be honest the whole Bowser capturing Peach story plot is getting a bit to repetitive and is really starting to make me question why am I still purchasing  Mario games were the plot is the same in every game. If I could change the plot, I would have it where Luigi got captured by Bowser and Mario Peach and Toad would be playable characters to try and rescue him.

If one thing is apparent, it's that the plot with Bowser kidnapping Peach is done a lot, but let's get real here, is it really important if it's stale? To me, I really don't care. Mario was never about story telling, they don't really need to have a unique pot for a Mario game when the main focus of the games is the game play itself. The game play needs to be the main focus, and the plot then needs to be built around that to accommodate the idea.
In 64, the idea of the game was to explore a huge 3D castle and take portal paintings to seamlessly go to other locations. For this game, the plot was that Bowser not only stole Peach, but her castle as well, all while sealing the power stars in worlds behind paintings. This plot gives you a reason for why you are in Peach's castle, jumping in paintings.
In Sunshine, the initial plot doesn't even involve a kidnapping. Instead, it involves Mario and co. going on a vacation, only to find someone has been impersonating Mario and polluting the island, and now you have to go clean up this impostor's mess and find out who he is. This plot really compliments the new element of Mario being able to use a water gun to clean up massive amounts of sludge (which really showed off the Gamecube's power), attack enemies, and provide extra mobility.
In Galaxy, Bowser kidnaps Peach and is looking to create a new galaxy, throwing the game into space to utilize the spherical environments that this game has.
In these games, yes, Peach does get kidnapped, and something else might get taken as well, but this plot being overused shouldn't be an issue, Mario isn't the Legend of Zelda, it isn't Fire Emblem, It isn't a huge adventure game or RPG that requires a decent plot, it's a simple platformer, if you try to add unnecessary focus plot in there, you might put you game at risk; look at Metroid Other M, they tried to make it like games such as Metal Gear Solid by adding a ton of cutscenes, but it ended up backfiring on them because now the whole fanbase is divisive on the game. So long story short, yes, the standard Mario plot is old, but we really don't need to change anything or make it more complicated than it needs to be.

Yes, the plot should be changed, Nintendo can do a game in which bowsy is kidnapped, bowser go to rescue his and he discover that the villain kidnap bowsy because he can resurrect a evil monster with the power of destroy all the universe, bowser asks for help to Mario and his friends, and they go to save the universe and bowsy

Yes the Bowser capturing Peach plot is getting rather old and repetitive so it should be changed and maybe Nintendo could switch it up to Mario gets kidnapped and it's up to Luigi, Peach and Toad to save him. 

Yes, I think a nice plot change would be good for the games. People are used to peach being captured and honestly it is a little old and typical. And It is important if the games are getting stale, even if it is a video game, a nice change here and there could make all the difference in a good game. I like aurora's idea of mario getting captured and gets rescued by Luigi, toad and peach. I think that is a great idea and it is a break from the typical peach getting caught by bowser and its mario to the rescue. So yes I am all for a little change. I think it would make an awesome game if it was a little different.

Yes, in some ways I do and some I don't. Look at Mario&Luigi Super Star Saga. That had a different villain and she didn't even capture peach, she only stole her voice. And the game was very addicting game too. Granted, that game had a complete different play style, but I think they should consider trying to make a different plot.

It is kind of playing with fire. Sometimes it works, sometimes it doesn't. For example, Super Mario Sunshine wasn't really about Bowser kidnapping Peach. It was Mario being framed by Bowser Jr. That game really didn't do to well in being popular (or even very memorable). But then you have Super Mario RPG: Legend of the 7 Stars. It started out with the generic plot, but quickly opened up into what was probably the most in depth and engaging plot ever seen in a Mario game, and it is still one of the most high rated Mario games of all time. The thing is, the actually do jump off the Bowser kidnapping Peach plot from time to time. Sometimes it works, sometimes it doesn't. Now it seems more half and half on whether they use that plot or not.

Yes, I think Peach should capture Bowser sometime. 

I'm just kidding, I'm fine with the way the story plot is every single time, it doesn't get old as long as the game play is somewhat different than the last.  I think the "Bowser captures Peach" plot line is just a classic and can never really be over-used.

No.
Nintendo keeps it fresh but Honestly?
They cater to the kids with the Mario Franchise.
Specifically. They do not care or really tend to fans or really consider them.
Mario is just a different game marketing idea intended for the next crowd with each instalment.
It has allot of similar stuff for the fans but the basic story needs no tune-up.
It is not what they go for with the Mario Franchise.
If you play a Mario Game and think for a few Minutes to Hours that it is too ... "easy"?
Then Stop Playing Mario and get a different game.
This is Specifically intended for Kids in a particular Age Group.

If you are playing with your kids and think the game is insultingly easy? Then Nintendo has problems that need to be addressed.

As far as story goes?
No.
I have no issue with the current "Rescue The Damsel In Distress" stuff.
As much as I prefer to shake stuff up in story and plot?
"If it aint broke? Don't fix it."

Good Luck.
Good Luck To All.
I'm done. Stick a fork in me.
Peace.

Yes, it should be changed, but not abandoned. I'd like to see different plots, like, say, Bowser is trying to take over the world and you have to stop him or something like that. Except he doesn't capture Peach. Even a slight change like that would make me happy.

It's really getting old, and stupid.. Bowser just kidnaps a princess for no reason. I think they might change it sometime and make it a little different. We will see..