I would like a different sort of Story Fable 2+3 were like "Do quests, go to far off land, escape from far off land, go home, beat bad guy, game over."
Horse and carriages and boats would be good.
Ability to climb buildings (Assassins creed?)
Different pets
Design your own clothes, have them...