The current composition of the atmosphere (or lack thereof) is not taken into consideration for terraformability calculations. It is considered an engineering problem, not a laws-of-physics problem.
A lack of atmosphere is probably more easily corrected, via comet-bombardment or similar, than an excess of atmosphere, which requires some kind of processor and, presumably, an outsource or means of disposal of the unwanted gas.
I recently found a terraformable waterworld in the Bubble - it was actually in the process of being terraformed - with an atmosphere at 32 atmospheres pressure, composition about 90% nitrogen, 9% argon, 1% oxygen. Which means the oxygen content is actually about right, it's getting rid of all that excess nitrogen and argon that will be the problem. Some of the nitrogen will need to be used up by fixating it into the soil but 32 atmospheres worth is way too much for that; nor can that much gas be buried, or dissolved in the ocean. The only way to get rid of it is to physically pick it up and move it off-planet. Massive-scale liquefaction and export seems to me to be the only possible solution.
I've always thought that it would be cool if, on a planet like this, "liquid nitrogen" and "liquid argon" were purchasable commodities, whereas on a planet with 3 atmospheres of 99% oxygen, "Liquid Oxygen" would be the excess gas commodity, and nitrogen and argon would need to be imported. This would give the Terraforming economies "logical" supply and demand for their specific planetary needs, rather than a generic "they demand everything and produce only biowaste" economy.