If that First Covenant Had Been Faultless

Hebrews is very clear.  The problem with the "first covenant" is not that it was incomplete, but that it wasn't kept.  The new covenant is the same as the original covenant, and Hebrews quotes Jeremiah about them both: the law will be written inside them, and they will all know the Lord.