Ah well, at least for some of their games the story is what makes them work at all.
I dont think they over-do the story part, though I think your are not wrong about too many cut scenes. This is not "too much story". Rather "story in the wrong way". But thats just semantics I guess.