I think you had better go back and read what paul wrote in the book of romans…its talks a great deal about righteousness by faith…so no Paul does not agree with your statement above.
Also, you appear to have not read what isaiah and jeremiah both say about the new covenant. How could two fellows, centuries before christ be talking about the new covenant?
The only difference bewteen the covenants is that in the original, it was the israelites who made the promise, in the new it was God who made the promise by writing his laws on our hearts and in our minds…instead of just on tablets of stone as in the first covenant. In the first covenant the Israelites said " all these things we will do", in the second covenant God said, “all these things I will do” (you didnt realise this?)