What about the LEGO games, LEGO Star Wars, Batman, LOTR... I bet Asterion would enjoy those, they're fun puzzleish games, with good stories, coop, and humor, with little to no violence
