Well Cindi's already stated they were overrated I think
VF4 Evolution is IMO in the top 5 best fighters ever made.
But its tutorial mode isn't that great. The only reason people put it on the pedestal it's on is because it was one of if not the first fighting games to have an in depth tutorial which before VF4, in fighting games, didn't really exist. Before then you had arcade, training, versus, and some elaborate gimmick mode like Alpha 3's World Tour, or whatever was in SCII. It was considered at the time a great leap forward.
But looking back it standardized what fgs do even today in tutorial modes. Explain game mechanics and combos but not actual strategy or technique. Where the games systems take priority above all else. So you'll have a whole list of things that explain how to play Virtua Fighter 4 Evolution's unique systems and mechanics but not how to play actually fighting games. There's a big difference in these two aims.
So while VF4's tutorial will show you how to escape throws or recover your balance after a devastating attack it doesn't say a thing about basic universal fighting game concepts like space control, tootsies;etc. and it's something every fighting game with a tutorial mode since has done. Like Xrd and SFIV and V have a tutorial that teaches how to tech throws but there's nothing on learning when it's a good time to assume your opponent is going to go for a throw so you can practice throw escapes or how to condition players to think you're going to throw and then punish. It's just a game mode that teaches the basics of the basics and the games feel like they're up their ass. I played Xrd Rev's tutorial after hearing how revolutionary it was and literally said out loud "that's it?"
That's how much people want an actual mode that teaches how to play fighters: because people are willing to accept even a bare minimum amount of effort.
IMO, Arc does it the best though. Like BlazBlue character tutorials are amazing. They actually tell you what that characters best moves are and their main utility ("_____ is great for zoning" is an example). When I played SFV's character tutorials I chuckled at how basic they were.