In the days before Agile the Waterfall projects failed too. Though not necessarily for being late, they failed because they didn't deliver the thing that the business thought they were building, they delivered something else due to a misunderstanding. If nothing more, Agile gives more visibility into the process and allows for course correction.