Missouri v. Holland, nor any subsequent case of which I'm aware, did not disturb the holding of the Cherokee Tobacco Case ("The Supreme Court decided against the men, stating that a law of Congress can supersede the provisions of a treaty."). See: http://law.justia.com/constitution/us/article-2/18-treaties-... ("Treaties Versus Prior Acts of Congress.—The cases are numerous in which the Court has enforced statutory provisions which were recognized by it as superseding prior treaty engagements.")
Another thing that led to the status of treaties in the U.S. is that the Court spent much of the 1800's looking for ways around the various treaties the U.S. entered into with the Indian tribes.
Treaties are dangerous and anti-democratic. They put legislative powers in the hands of diplomats. They represent the words of a man binding a nation of people. Europe is learning this the hard way, with ACTA, etc.
If all you have is the internal laws of countries and no international framework to work within then you are actively advocating for isolationism and war.
Just so you realize where that reasoning leads to.
http://en.wikipedia.org/wiki/Bricker_Amendment#Legal_backgro...
The key here is that the 'last bit counts'.