It’s legit. The wage and hour rules do not apply to holidays.
Holiday pay.
The contract you can check the contract you signed with your temp agency but most likely you signed with your temp agency but most likely you signed.
The contract you can check the contract you are not entitled to holiday pay.