I get the point of the post... but at the same time I get it not.
In most of the games that there are fast travel I almost don't use it. Why?
1. You have not fast travel until you find the landmark.
2. Most of the fun in these games are related to finding extra things to do in the road that goes from A to B,.
Of course things are not always near, and you need to perform big travels, it is the idea in big open maps: thnigs can be FAR. And you need to travel, to these places.
I don't find fast travel a problem. And RDR had a very simple map, with easy roads to follow.
Anyway, my worries about these topics is that these seem to make a big buzz from nothing. Now it seems that if the game has fast travel some people will hate it and if it has not some other people will do the same. And I think it is the bad approach, from us.
I've not worries about fast travel, heels, combat mechanics, etcetera. My worries are the correct implementation of the features, in general, of the game. As a Mario game, not all level are equal good, some of them are great and some of them are normal. It is the average of all the features that make something great or not.
I'm going off topic? No. I'm saying that fast travel will be good depending of the global implementation of the game and the quests. If you constantly need to go from north to south to north to south and never stop in the middle it is not fast travel the wrongly implemented thing. will be the game itself, the one with an issue.