You need to add both hosted zones in template
CloudFrontDNSRecord:
Type: 'AWS::Route53::RecordSet'
Properties:
HostedZoneId: !Ref HostedZoneId
Type: A
AliasTarget:
DNSName: !GetAtt myCloudFrontDistribution.DomainName
HostedZoneId: Z2FDTNDATAQYW2 # Fixed CloudFront Hosted Zone ID
and Always try to add hardcoded values, test it, if it works update it with dynamic variables and attributes, that will help you to debug much faster.