I will have to say, that deus ex, mass effect... has cutscenes though not long ones. But probably have as many cutscenes as the other games. They just added interactivity to it to help the pacing.
For example. I feel Xenosaga Episode 1 has a much better story than the mass effect series. (I couldn't play 2 or 3 because the gameplay was so bad.) But the pacing was bad, and the cutscenes were obscenely long.
However, Mass Effect's 1 2 story, the interactivity makes up for the story. and the gameplay is miles ahead of xenosaga's.
edit: I'm not implying Mass Effect's story is bad as 1 is good, and 2... is barebones with good characters.
Also, the relationships in mass effect/dragon age is unique, granted there's limited amount of outcomes, but more outcomes than just one.
Now out of those choices I'd obviously choose Mass Effect 2 over xenosaga.
However, my 4 favorite games are FF8,10, Deus Ex, and OoT. and the way those games tells stories is quite different well FF8 and 10 are the same
but Deus Ex is wordy as hell but interactive.
FF tells it with cutscenes/non-interactive x button pressing
Ocarina of time, tells a very simple atmospheric, not wordy story. Oddly enough, I played final fantasy 8 because it was listed as a RPG at the time in EGM as zelda was and when I got it I was like wtf.
I love them all because they're different. I don't think there's any specific ways it needs to be done. And if devs started doing it all one way it would be boring. Or maybe evolve the genre... I am not a psychic.
However, there are ways for each of them, that can be done well and poorly.
There have been plenty of good games with good stories with each many different ways... some with cutscenes/text galore (xenogears), your favorite JRPG whatever it is most likely, MGS series. some interactive but wordy as hell games deus ex, planescape torment. Some atmospheric with less text/words such as , zelda, shadows of the collosus, half-life 2
now some of the ways might not fit the tastes of everyone. So you might not like the games I listed, but you can't deny that many people do like that method of storytelling.