Yes, repealing the 16th would be a good prerequisite to establishing a national sales tax.
Not needed as a prerequisite since the FairTax bill eliminates income/payroll (and some other) taxes, does away with the IRS, and requires the income tax records to be destroyed. It also calls for repeal of the 16th, but that repeal bill cannot be part of a tax bill (or a spending bill for that matter).