Cloaks, horses, swimming, wall climbing, magic carpet riding and everything that was missed out..
Insofar as the horse's involvement in fantasy goes, I wouldn't say that it is integral. When you think of the archetypal "fantasy moments" (a la 'slaying the dragon', 'delving into the dungeon', etc), however, the 'charge of mounted riders' and the 'knight's joust' are up there... so it's definitely an aspect of fantasy, if not integral. We must make other considerations, however, beyond whether something is or isn't an aspect of the genre. We must take into consideration that aspect's effect on gameplay and its cost to implement versus its benefit. Naturally these are not considerations the fans need to take into account. The fan just sees it as important and wants it... we get that, we truly do. Will there be horses in Dragon Age? We shall see. Do not assume that just because it was ruled out for one game it will be ruled out for all: not having horses is not our policy, it's just an expensive feature that must be justified in order to be included. Like with all expensive features however (and you can mark cloaks, swimming, wall climbing et al under this) we're still going to have to pick and choose where our focus lies. We may have more resources to apply but they will always be limited, and so we will never be able to include everything under the sun. That means that while we certainly may be able to include a lot more as time goes on, those folks who believe that any sequel (spiritual or otherwise) will naturally include every single desired feature that did not get included in the original are simply deluding themselves.