Mainly: How much freedom is there for the player?
To what extent do I have control of my character's personality? How much can I customize their looks?
To what extent can I choose in which order to do things, and if I want to do them at all?
From what I've heard, Fallout is more story-centered but the story can have more different outcomes.
The main reason I like TES so much is because of the freedom and creativity it allows, and my main complaints about the games is when they force things upon the player.