Granted, in Nethack you "Role Play" as a murderhobo, so it's not quite the narrative focus you are looking for, but if you want multiple ways to solve problems it has an incredible amount of player fuckery built in from decades of development.