Paul never said the Law failed; he said the dispensation changed. The Law worked for Israel, but justification now comes immediately through Christ, not covenantal obedience.