Games like Metal Gear Solid and Shadow of the colossus are praised for how cinematic they are for video games.
and there are a few others that are cinematic, and probably better examples then these two.
So which Video Game genre should have more cinematics?
I think fighting games need a more cinematic approach, since if the cutscenes are done really well, the upcoming match could really make the player feel emotionally invested in a fight.