People don't have to learn the game if they don't want to. If they wanna mash through story mode let them.
You let them do that and then they don't buy another fighting game. Alternatively you write a great story, but that is just not going to happen.
And a lot of the stuff that has been discovered in fighting game are things learned while playing like footsies, proper spacing, and such and can't really be taught in a tutorial. Not to account for all of the stuff discovered after the game is released. Tutorials aren't the end all be all and you're gonna have to look at an outside source at some point no matter how good the tutorial is.
At some stage you will go outside tutorials, but that is ok, by then you are hooked and can get the thrill of competition.
But I'm not talking about tutorials as such, I'm talking about teaching you
after a game. I've written on this before but in short:
* We have the PS4 and Xbox One constantly recording gameplay.
* After the match, the game should give you a list of reasons why you lost. For example instances where you got crossed up, a combo that wasn't as long as it could be, when you got beat in a frame-trap etc.
* The game should then show you the video of what happened and allow you to "practice" the same scenario over again. For example suggest a combo finisher or ask you to block something you failed to block.
Why would this approach work? Because people get the shits after losing and either want to get better or give up. Giving them the chance to get better straight away, quickly and easily is something I feel would really help people get the full enjoyment.