I agree with the customization, but...
Keep fast travel, I explore when I want to.
They should also bring back the expression wheel
Add dog armor (just because it seems awesome)
Make the maps more detailed
Make more moral choices outside of storyline
Make moral choices easier, because in Fable...