I would like to see the city in the background change based on my choices or have the options to live out stereotype kings like the gold loving king, the mad king or the king who sold his soul the the devil. I rather enjoyed the interactions with the demon so with the addition of an angel could add some more fun contrast or options.
Being able to actually move and have more options besides Yes or No could also affect the game dramatically. Maybe have a war system so we (I) can deal with the stumpy ents once and for all.