I see it less being an issue of violence, and more of an issue of conflict being the only means of resolution. It's become so pervasive, that a game where you don't fight or compete against SOMETHING is considered very weird.

As for puzzle and adventure games, have you tried Antichamber or Gone Home? Those two are among my favorite games to have come out this year.