Ich halte das für umsetzbar. Du könntest in deinem Spiel zwei Zustände einbauen. Solange man nicht mordet und raubt, ist man frei und kann sich überall bewegen. Sobald man einen NPC tötet (so wie man es z.B. in VD2 tun kann), legst du einen Schalter um und Stadtwachen werden zu Gegnern, die NPCs bekommen alternative Dialoge, bestimmte Türen bleiben dem Spieler verschlossen, und so weiter. Solange, bis er von einer Stadtwache besiegt wird und im Gefängnis landet, oder aber eine Kaution bezahlt.
Wenn du deinem Spieler diese Freiheit nicht vorenthalten willst, dann kannst du sie ihm theoretisch geben. Die Frage ist nur, in welchem Verhältnis Aufwand und Nutzen stehen. Wenn du ein Spiel über einen Dieb oder Straßenräuber erstellst, sollte es diese Möglichkeit geben. Als bloßes Bonusfeature ist es etwas zu aufwändig.