Some of my favorite stories are from videogames, but I don't know if the medium as a whole is outpacing films. AAA games have a lot of the same problems as Hollywood; they're usually very formulaic and safe. And while indie games are more thematically varied, they're hit or miss on execution, a lot like indie films.
That said, horror movies specifically are often very underwhelming in the themes they explore, so horror videogames don't have a high bar to beat.