Your expectations are way too high. VF4 Evo teaches you situational gameplay mechanics. It's not just a combo training mode. I think the training modes in these games are great. Tekken 7 for instance doesn't teach you shit and that's why I'm still terrible at Tekken.
Tekken 7 doesn't have a tutorial mode. Even in TTT2 all it does is what VF does in its tutorials: they go into mechanics as not gameplay: This is how you throw, this is how you throw escape, this is how you tag out, this is how you do this, this is how you do that. VF is just like that. Where it goes into nothing more than the game mechanics. You still have to figure out a characters strategy and game plan by yourself. My expectations are actually pretty low. It's just that fighting game tutorials are shit.
And even if Tekken did have a tutorial you'd still have to go get the frame data because it's not included in the game.
If I were making a fighting game tutorial mode the first thing I'd teach besides basic moves is spacing. You'd have a spacing tutorial using moves the tutorial just taught. Then you'll use be restricted to only those moves. You get three lives. The goal? Keep the opponent out. If the opponent gets into your zone and hits you, you lose a life. You can only use those moves you were just taught. Those moves are the best moves for keeping an opponent out and you have to use them for that purpose. So if it were SF, you would have Ryu and you could only use hadoukens, shoryukens and st.hk for anti-air, cr.mk, and cr.hk. Any other move will not work. The game will teach you when to use different hadouken speeds, the purpose of anti air, footsies, and poking with one tutorial. There are eight levels. When you get a game over you start over. You would have different difficulties and in order to unlock those difficulties you would need to be the previous one. Beginner is regular ass zoning and footsies. Intermediate has you fight against characters with varying strategies such as 50/50 (Urien), grapplers, pure zoners like Sagat or Guile.
Then you have character tutorials. This is Chun Li or Guile. This is how you charge. Always keep the charge. You can use the light fireball as a shield to get in. This is how you use this character. This is their game plan. This is how you rush down with them. This is how you zone with them. Then you'd go through a beat em up stage overcoming obstacles to make sure you got the character.
That is a proper fighting game tutorial. Instead we have,"look at these moves they can do!" and "this is how you combo!"
But I honestly wouldn't have it any other way at this point. Those who want to learn the game have to be willing to do that. That makes the journey so much sweeter because your skills are both earned and handed down from people you build friendships with.