Ich glaube, Du spielst einfach die falschen Sachen.
Das Gefühl von Entscheidungs-freiheit hatte ich übrigens erstmals 2002, in einem Elder Scrolls (Morrowind). Und sowas
gibt's - zum Glück - bis heute. Jedenfalls hinsichtlich Entscheidungsfreiheit bzw.
"seine eigene Geschichte schreiben".
Darum geht es mir nichtmal so sehr. Ich mag ja auch z.B. Adventures, und dort ist der Loesungsweg komplett vorherbestimmt. Mir geht es mehr um die Spielmechanik als solche. In einem 3D-Shooter z.B., da moechte ich umher rennen und alle niederballern. Da kann ich es nicht brauchen, wenn alle paar Sekunden ein NPC zu mir sagt: "Komm hier lang!" - "Nimm die Waffe da drueben!" - "Da kommen Gegner, schiess auf sie!" usw
EDIT: Das "Call of DOOty"-Video zeigt das sehr gut und vor allem sehr realistisch! Es mag eine Parodie sein, aber genau so kam ich mir tatsaechlich vor beim Spielen von neueren 3D-Shootern.