Depends, do you feel like walking from Riften to Solitude a dozen times?
After putting in over 1,250 hours jogging down the same path over and over looses its magic.
I disagree. I actually find fast-traveling just kills the entire game, period. It's a personal thing though, I'm not trumpeting "Perma Remove Fast Travel bawww", just that I think it totally ruins the game, but it's still just optional.
And yes, I have walked from Riften to Solitude over a dozen times. I generally plan my trips to fulfill multiple objectives along the way. I'm not a single-track player. Get quest -> Complete Quest - > Return for Reward, repeating one quest at a time. I'll get dozens of quests, complete them side-by-side, and turn in for rewards when the next objective brings me nearby.