I think if people today looked at videos of Cantona they would see a good player but not on the level of Messi or Ronaldo (quite obviously) And they perhaps might question why he was so revered at United.
Take a look at the goal vs Wimbledon in the video from OP. It's at around 1.17 or so. Now that whole game, Vinnie Jones had been kicking him about, he just got up each time like he wasn't hurt. And then just before half time, after a game of poor quality, loose second balls, kick and rush, hit and hope, he controls the ball like THAT and then finishes as he does.
The thing about the King was you couldn't crush his spirit. Kick him about and he'd kick you harder. Try and close him down and he'd knock it by you, try to mark him out of the game and he'd do like he does in that video. What resonated with fans was the embodiment of his character on the pitch, strolling around like he owned the place. Confident, and headstrong against the world. He was a warrior, and he was bloody good too. Sometimes you need that talisman and after many years of being nearly men at United with him we finally had a winner (with a doff of the cap to Robson who came before him)
He had a big hand in starting the rebirth of what we have today.
He isn't there yet, but i do see a lot of similarities in Fernandes today.