How to fix large number of hold violations for Cyclone V GX in Quartus II?

Have you checked clock skew in the failing paths? Hold violations are usually due to clocks skewing too much one from each other, so the launch clock arriving before the capture clock. If that difference is too high your data changes before the capture clock arrives and you'll get a hold violation.