"And why does, suddenly, more story automatically relate to lack of gameplay?"
It's the track record of developers putting one over the other. It's not automatic, just likely by previous occurrences.
A flashy-first game is awesome when it comes out. A great-first game is awesome forever.
Plus, just for the hell of it: Kelly Brook at the 2008 BAFTAs