Martial arts as a skill (have perks such as roundhouse kick and choke slam which would be switched around via the use of the left, right and down buttons. There would be 4 different animations for each skill. R1 or the trigger button would just be for a simple punch which could also be upgraded. At higher levels dodge block button would have a 20 percent chance to disarm).
At least 5 more armour types
Climbing
Player owned castle accompanied by soldiers that you could design e.g. Give them your design of armour and weapons etc.
Weapons and armour you could design
CAPES!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Bigger cities, even though I understand the reasons why not
More random events on the road
Challengers who challenge high level warriors
More evil/mysterious looking hoods and robes
Guards and people to recognise who you are and what you've done
Underwater swimming and ruins, maybe even very large sea monsters complimented by underwater combat
If you dual wield have both weapons present when sheathed
Different dungeons
Ship warfare and islands only accessible via boat/ship
Pirate ships
A wider range of dogs, maybe cats
Bosses
So tell me what you think of each idea. A simple yes or no will be fine.