Less people holding out swords towards the camera menacingly.

God, it's so old! Do something else with it!
A main hero less gloomy.
A main hero that isn't pretty and feminine looking.
A main hero with a 5 o'clock shadow, possibly, a la Barrett.
A playable robot.
A playable creature that has no hands - just feet/paws/claws. In other words, something that has all feet on the ground or something.
A guy and girl in love.
The option for the guy and girl to actually
get married in the middle of the game. So you don't have to diddle-daddle about it like a couple of freaking high school students. God.
More options, on that note. Not options that drastically change the story to have a completely different plot, but enough to give you more control over what kind of character the lead hero is. Maybe you can have a grudgy type, mabye you can have a happy type, maybe you can push into a relationship with one girl or another, maybe... well, you get the idea. Just enough to change the attitude shown in what you say, stuff like that.
An army.
With ninjas.
And wizards.
NINJA WIZARDS!
Maybe some bears, too...
Bears that shoot laser beams out of their eyes.
8-)