In Oblivion I first of all didn't realise that it was an option. Then when I did I abused the fuck out of it and have ever since. My main character is a mage character, and I always had this little ritual that I did whenever I fast travelled. I would jump and cast a healing spell on self in third person and pretend that this was the animation for a teleport spell at which point I would select a destination.
I wouldn't say the game was better or worse before fast travel, I'd just say it changes it. If I fancy heading off into the forest then I will, but if I fancy finishing a quest long forgotten about that's miles away then I'll pick it up from where I left off instantly.
I'm not going to explore the whole map in one play through anyway. I think it makes more sense to explore certain areas on the world depending on who your character is. I had a great game playing as an argonian exploring the waters of the rumare and all the little rivers, not doing a single quest. And because of me not having explored all of these areas before, fast travelling past them usually, it meant I got a load of new content. The characters who chose to focus on various quest lines would be more concerned about stopping the oblivion crisis/ mannimarco/ the blackwood company than popping off into a random fort every five minutes to loot things so it makes sense for them to fast travel though.
I wouldn't say the game was better or worse before fast travel, I'd just say it changes it. If I fancy heading off into the forest then I will, but if I fancy finishing a quest long forgotten about that's miles away then I'll pick it up from where I left off instantly.
I'm not going to explore the whole map in one play through anyway. I think it makes more sense to explore certain areas on the world depending on who your character is. I had a great game playing as an argonian exploring the waters of the rumare and all the little rivers, not doing a single quest. And because of me not having explored all of these areas before, fast travelling past them usually, it meant I got a load of new content. The characters who chose to focus on various quest lines would be more concerned about stopping the oblivion crisis/ mannimarco/ the blackwood company than popping off into a random fort every five minutes to loot things so it makes sense for them to fast travel though.