Better quests, more interesting classes, and more interesting abilities.
EDIT: What pad152 just said, dynasties, agendas, and kidnapping. On that note, it would be cool to capture defeated enemy heroes and hold them as prisoners like in Mount and Blade. The agenda thing would be cool too with some interesting hidden traits, that might take some thought to implement though... 
