Morrowind is the Same size as Cyrodill and had no fast travel and it really felt like it was Big
But what about Skyrim should it have fast travel ??? because Skyrim is small compared to Morrowind & Cyrodill in Map Size
With Fast Travelling like in Oblivion does make it feel small with no Fast Travelling like Morrowind does not make it feel small
Maybe not Fast travel like Oblivion but Transportations would be good
http://ui09.gamespot.com/2344/skyrim_2.jpg
http://windows7themes.net/pics/the-elder-scrolls-5-map.jpg