I think you meant Article VI not IV. In Clause 2 it states: This Constitution, and the laws of the United States which shall be made in Pursuance thereof;... shall be the supreme law of the land..."
That, to my mind, is an excellent argument for Nullification. It says that the laws must be in pursuance of the Constitution. Only the Constitution is at all times supreme. Only if they are made pursuant to the constitution shall the the laws become included as supreme.
And I think someone has given you bad information regarding the Federalist Papers. Take a look:
Hamilton, discussing this issue in the Federalist, #33 wrote about bad acts by the federal government "...which are NOT PURSUANT to its constitutional powers, but which are invasions of the residuary authorities of the smaller societies [the States], will become the supreme law of the land. These will be merely acts of usurpation, and will deserve to be treated as such… [T]he clause which declares the supremacy of the laws of the Union ... EXPRESSLY confines this supremacy to laws made PURSUANT TO THE CONSTITUTION ... "
He goes on to say that a law made by Congress which is not authorized by the Constitution, "...would not be the supreme law of the land, but a usurpation of power not granted by the Constitution…"
Take a look at the Federalist No. 27 where Hamilton says, "...the laws of the Confederacy [the federal government], as to the ENUMERATED and LEGITIMATE objects of its jurisdiction, will become the SUPREME LAW of the land; to the observance of which all officers, legislative, executive, and judicial, in each State, will be bound by the sanctity of an oath. Thus the legislatures, courts, and magistrates, of the respective members [the States], will be incorporated into the operations of the national government AS FAR AS ITS JUST AND CONSTITUTIONAL AUTHORITY EXTENDS… "
And then in Federalist No. 78 Hamilton wrote: "...every act of a delegated authority, contrary to the tenor of the commission under which it is exercised, is void. No legislative act, therefore, contrary to the Constitution, can be valid. To deny this, would be to affirm, that the deputy is greater than his principal; that the servant is above his master; that the representatives of the people are superior to the people themselves; that men acting by virtue of powers, may do not only what their powers do not authorize, but what they forbid."
Federalist No. 33, 27, and 78 tell us that all acts of Congress which are not authorized by the Constitution are “void” - they are “mere usurpations and deserve to be treated as such”. They are not made “in Pursuance” of the Constitution and have “supremacy” over nothing.
Nullification of usurped powers is a natural right - it is the remedy against insupportable oppression by the federal government. It is a right that the people possesed prior to the constitution. It is a right we exercised to free ourselves of the British colonial government.
I've copied much of this information from an argument between a National Review writer, Allen C. Guelzo, arguing against Nullification and someone calling themselves "Celticreeler" who responded to the article.
There are two other places I'd look to for the Founding Father's attitudes towards nullification: One is Jefferson's letters, in particular the letter to the framer's of the Kentucky state constitution where he recommended that they include the right to withdraw from the union if the federal government overstepped its powers, and the second is to the ratification documents for the different state conventions - many of which made clear that they would never view the federal powers as having any validity if they went beyond the constitution.
The constitution makes it clear that it cannot pass laws that step outside of the powers specifically granted. And nearly everything we read by the founding fathers cries out with the determination to give the federal government very limited powers, and to find ways to keep that power in check and to never let it grow.
But the clearest expression of the very heart of the right to nullification comes from the Declaration of Independence:
"We hold these truths to be self-evident, that all men are created equal, that they are endowed by their creator with certain inalienable rights... That to secure these rights, governments are instituted... That whenever any form of government becomes destructive of these ends, it is the right to alter or abolish it..."
Nullification is the people altering a form of government that has become destructive of man's inalienable rights.