No prob!
I mean, seriously, you want to talk evolving the fighting genre to make it more accessible? That's pretty much what Smash Bros. is.
I dunno. To me, Smash is just a "different means to another end". It's another way of doing a fighting game, much like how Bushido Blade, Gundam Vs., Virtual ON, Power Stone and Psychic Force have all been unique twists on a "fighting game". All are valid approaches, because they all seek to do different things. Variety is the spice of life!
Fighting games can, and should I believe, carry tutorials for how to perform your various programmed maneuvers.
Perhaps so. One of the things some games like Soul Calibur and Tekken have done well, is that they teach how to do basic things, and a few of the more complex things, such as Ivy's Summon Suffering. But this still goes back to what I was talking about, and what you go on to support: a tutorial will still only get you so far. It's not Nintendo/SNK/Capcom/Namco's responsibility to teach you the in and outs of what the community itself will discover as time passes, and "changes the name of the game" on its own. That's still up to the end user.
For example! Back in 1996, when Street Fighter Alpha 2 was king, the "Valle Low Roundhouse Custom Combo" trick changed the very nature of SFA2 itself. It had to be integrated into the mindset of the prospective player, if they hoped to keep up with the Joneses. Of course, for those of us who didn't have the pleasure of living on the West Coast, the information had to be gleaned from other sources, such as strategy guides, word-of-mouth and the like. It was a "tough job" but it was the only way at the time. Now, we live in an era where a new trick can be found and then shared by the community, either by just visiting some site's wikis or watching a few Youtube vids. Compared to a mere decade ago, again, things are much easier for the sake of sharing information, in a way that none of the developers could ever hope to do in their own games.
So that's why I say that so many concessions aren't necessary for the sake of progress. Again, the human mindset is the one that needs to "evolve", more than anything else.