The Age of Decadence http://store.steampowered.com/app/230070/ was a pretty interesting indie rpg i played recently. It has a great lore/world in an age where our civiliation is long forgotten and people are back to a Roman Empire Age when it comes to technology. You have many, many different ways to complete the game also in non-violent ways.
BUT it also had the problem that playing the non-violent way didnt "feel good" because you either had enough skill to do something like talking your way out of a situation or you dont have enough skill. Dice-Rolls wouldnt really solve the issue since you can save&load until you succeed.
Goes to show you need a Game Master to have none combat skills and magic implemented well in a game ;).