Extending life beyond Earth - establishing a simple biosphere that's mostly plants - is much simpler. It's an engineering problem.
Loss to space is geologically slow [1]. Photochemical degradation of greenhouse gases is a bigger problem, but not a likely showstopper. Optimal mixes of greenhouse gases are so powerful that the output from one mine and one factory could be enough to dramatically raise temperatures [2]. We know where the halogen deposits are [3,4], and already have most of the technology to mine and process them robotically [5,6], but it would be expensive. The problem is to make it cheaper.
[1] http://www.cesr.fr/~genot/M2/article_science.pdf
[2] http://www.climatefutures.com/doc/marinova_et_al_journal_of_...
[3] http://aram.ess.sunysb.edu/tglotch/TDG18.pdf
[4] http://astronomy101.jpl.nasa.gov/files/Keller_Dissertation20...
[5] http://www.iaarc.org/news/a_news_2012_09_11.pdf
[6] http://www.nautilusminerals.com/i/pdf/2012-Q2-FactSheet.pdf
Another thing to keep in mind is that what atmosphere Mars had, when, how it lost it is something actively studied so understanding of it might still change. There's a probe (Maven) launching late this year that's going to measure the rate of loss due to solar wind, among other things - it will have an elliptical orbit taking several 'low' (150km or so) passes over Mars.
Terraforming Mars or lower atmospheric CO2 content on Earth. Why can't we have both?
Also, maybe we get lucky and that comet hits Mars next year [1], which might warm up the planet a bit. The downside could be that humans visiting Mars could be delayed by a few decades, but probably worth the wait in the long term if the planet gets warmer.
[1] - http://www.space.com/20060-comet-mars-2014-collision-explain...
I thought that would be difficult because the Mars has a very week protective magnetosphere and any kind of atmosphere is blown away by the solar winds. Am I missing something?