The entire solar system is an inherently unstable construct. Luckily for us the instability is on a scale of billions of years. Terraforming mars would be similar. It would be a herculean effort that would take several lifetimes to complete, but the result could be stable on the scale of millions of years without further input. With a bit of maintenance it could well be stable for the life of the solar system.