I agree with the notion fast travel should be unlocked/or useable only by a certain source(Refer back to Fallout 2's CM Highwayman)
As for the feature being ripped out I say no. People say using it is inevitable due to the large world size and back tracking but really the only solution to that is cutting down the world or a small overworld, not doable in todays worlds rendered infront of you inside video games.
It's all about will, just like choosing wether to shower, workout and mantain weight due to vast amounts of extra energy from food not being used in our society, or even choosing meals and deciding how much food is appropriate enough to eat in a day, and so on.
It's a choice, just a hard one. I feel with Skyrim having a supposed varied terrain the struggle to use fast travel should help.
Of coarse the design with New Vegas(Made primarily by Obsidian Entertainment) for many quests was to take you to locations that was near points of interest you most likely would miss in the game. They primarily expected people to use quick travel during the fetch quests. I do know of some people who never touched fast travel in FO 3 nor New Vegas though.
It seems it'll be standard in Skyrim, I doubt it'll be an unlockable but maybe there'll be an ingame transportation source in place for fast travel rather than from the map.
As for the New Vegas style design, I think there'll be some of those but Bethesda solved the need for themselves to pinpoint to unexplored spots by hand and fetch quests nudging players to them.
And the supposed quests pointing you to a dungeon not explored in Skyrim based on several statistics and your own decision that people fear will be too randomized, I consider it a moot point.
Edit: Also if your self will from temptation or laziness is weak than it's a personal issue, not a general issue to the userbase. Many people use fast travel when locations or roads become too known and common. Or to save time as not all people can invest as much time as the dedicated people who signed up on a forum and talk here.
But also generally speaking, the option to not use it is there. Just ignore it. Lack of will doesn't apply to all.