Free zone is usually right, and the reason is not tax
For a software company with no physical trade and no UAE consumer base, a free zone licence is generally the cleaner fit: full foreign ownership, a straightforward activity list, and packages sized for small teams including ones without a physical office.
The reason to choose it is operational, not fiscal. Do not pick a structure because someone told you free zone means no tax. Qualifying income rules are specific, and a company that fails the conditions is taxed at the standard rate having paid for the zone anyway. Choose the structure that fits how you actually operate, then get the tax position confirmed by someone who does this for a living.