I've actually done some research on this for my "Mars" series that recently ended.

Yes, we could use plants to terraform Mars but it would take a bit. The start would be with resistant lichens and mosses and then work up to more complicated plants as the oxygen content rises. An atmosphere would form bit by bit and the temperature would increase.

That implies, of course, that somebody is overseeing that and constantly introducing the right plants all over the planet.