Building an atmosphere on Mars would surely be more of a challenge than on Venus, since Mars doesn't have a magnetosphere to keep solar winds from blowing the gases away.