I think NPC's and maybe on occasion your own mounts can be cool, however in Skyrim it seems very mountain based and I don't see how horses will work with all the steep cliffs and deep snow however the loss of seeing caravans or horse riding couriers on the road may sap the real felling aspect from travelling on roads.