I think that you should have a terrain-leveling system to make hills and the like and trees aswell. Also, you should be able to change the theme ie woodland/desert/ now etc. Maybe some environmental effects like snow /rain/fog etc. 
  
Also, switches, trigger boundaries and maybe a generator that when activated/destroyed/stepped into it changes something ie a previously locked door becomes unlocked/a shield door dissapears/auto-turrets come online. 
  
Maybe some form of scripting tool so players can make their own campaign/firefight/challenge maps. 
  
These are my ideas.