I'm really conflicted about tutorials in fighting games overall. The biggest reason is that a tutorial format is not the best way to learn how to play these games well and takes huge resources from the developers when it could be put to use on the main game. They usually just show you the game systems. The don't teach you strategy, muscle memory, spacing. All this stuff comes from playing the game. I rarely use tutorials because most of the system stuff only becomes useful after you've played the game for a while. All you need to start with any fighting game is knowing the basic moves, the timing, and the spacing. For example a new Street Fighter player using Ryu could learn the game at a decent level just using face buttons and never learning how to throw a fireball. Instead new players jump in and just try to dragon punch everything, get frustrated trying to do an FADC in the combo trials and then quit because they think the game is too hard. Meanwhile there is another player who skipped all the tutorials, learned how to use simple moves, how to block, and is competitive with what they can do well.
New players want to "learn" how to play, but they don't get the core of how fighting games work. They confuse technical proficiency with actual playing skill or even think that there is a "right way" to play. What they learn in these tutorials is only good if it can be applied in a match. Maybe that's the thing, these tutorials just focus on performing actions instead of teaching you some basic strategies with the base moves and how to use those in a match.
Last thought, the FGC puts out some great tutorials on Youtube for games. I think avoidingthepuddle.com has the best tutorials out there (they are for Tekken). These put any resources that the Devs are putting in their games to shame and start to show you how to actually play and get better. I think they should hire some of these community guys and just put a video tutorial section right on disc. In my opinion that's best way to teach this genre, explain with a visual of something being performed so you know what it should look like or what to look for.