#14 is not correct. Some of the procedures would be essentially the same for anyone that is not Canadian.
It sounds like they charged you under the 6c category for Misrepresentation based upon the false documents. 6c is a permanent ban even for Canadians. The charge can come from either the U.S. Embassy or the border. So if you were Canadian then you would first have to file for a waiver to cover the 6c violation. However, you will have to account for the purpose for entering in the waiver packet and other things. Specifically, we would have to add in a supplement in regards to you wanting to enter the USA on a TN visa and how you have been rehabilitated. We would have to be careful to not limit the scope of your purpose of entering to a TN visa only.
Once your waiver is approved, then you would apply for the TN Visa. They will not approve a TN Visa if you are inadmissible to the USA, so the inadmissibility should be cleared up first. You will also have to take into account the reasoning for their denial and the info in the DHS database.
If it is only 6c by itself then it should not be an I-212. I will assume that you did not overstay or were deported. Now I believe that you would have to do everything at the Embassy since Canadians are visa exempt.
This is the basic process of getting your case cleared. However, they have different rules for Mexicans and the embassy may have their own special rules. I suggest that you run everything by the embassy and get their opinion.
I agree with John that it would be easier if you were Canadian.