Thankfully, Bethesda is extremely gracious in providing such wonderful mod support. There are a great many things that have been modded to make the world more believable and suited to hardcoe roleplaying in the past installments of the Elder Scrolls, and they are extending this courtesy to us in Skyrim as well.
However, the most important points from the opening statement post I see against fast travel are these:
"1. Trivial quests will regularly send you to the other side of the overworld because quest designers are - rightly - expecting players to utilise the fast travel system that they have been given.
2. There are no alternatives to teleportation fast travel except for walking, which takes ages, or riding, which is often even slower."
The second is, again, completely fixable by the ability to fully modify the game.
The first, however, is a problem that negatively impacts all types of gamers, not just people that want to walk every step of the way. If Bethesda tailors the game with fast travel in mind, they may again make it necessary to traverse vast distances to accomplish trivial tasks. This only serves to flatten the world out, making it less epic and trivializing all levels of content. Its not about roleplaying, its about the value of the experience for any type of gamer. If you have to travel 100 miles to retrieve someone's missing pants, both instant teleportation and 2 hours of walking are mindless where this quest is concerned. Bethesda should really focus on making the level design be more suited to not giving the INCENTIVE to fast travel so much, and instead design an engaging game that will make you want to explore and reward you for exploring, instead of just for accomplishing quest goals quickly. They just shouldn't design a game that expects you to use fast travel, but should leave it in.