I would say medium, hard, and very hard should use all features (barter, heroes, etc). It would be dull to have to up the difficulty just to see enemy traders or heroes. I wouldn't want the core experience to change as the difficulty rises. I would prefer the AI to expand territory faster, gather resources quicker, and use much more advanced battle tactics and strategy as the difficulty goes from medium to very hard.