Also put some asteroids on the planet (well small ones)..
The biggest problem I see with mars is the magnetic field problem.