They didn't need to be particularly strict...the union contracts historically provided adequate rest at most carriers. That is all changing now that everybody's doing Ch.11 and throwing out their contracts.
ALPA's number one priority in life right now appears to be legislative improvements to airline rest requirements.