What about Mirror's Edge or Dead Space? Those are pretty innovative and have stories.
He was talking about
downloadable titles, the games you mention are both non-downloadable so you'll have to come up with something else to proove him wrong.
I was not thinking
Braid is the best example I can think of. However that's only 1 title among hundreds out there as DLC.
Braid's a good example. But I'd say flOw, Flower, Pixeljunk Eden, World of Goo, Noby Noby Boy, and Everyday Shooter as well.