I remember before the first Fable came out, in an interview or preview of the game in one of the magazines I subscribed to mentioned that you would be able to carve your name into a tree and then see it scar the tree as it aged over time, and even then as a teenager, I was like "bull fucking shit."
They didn't even have that as, like, a cutscene. Let alone a mechanic.