I confirmed that (using only) wildcard CNAME record would not work with netlify:
It resolves correctly, and points to netlify IP, but netlify cannot find what to serve, instead, it returns this:
Not found - Request ID: xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxxx-xxxxxxx
And you cannot just create a wildcard NETLIFY record, there is no such option.