Honestly, using CF is actually safer than using SEO hosting.
From my personal finding, I tried reverse engineer a PBN of my network hosted on EBN, and interestingly, I figured that all sites hosted on those IPs are PBNs and they are extremely obvious, that is basically like handing the golden plate to Google manual reviewers.
So you can hide all the footprints you want, but if your neighbors from the same IP(s) busted, high chance your will be too. I am not saying not to use SEO hosting, it is just that it is not as "footprint-free" as many claimed.
If you decide to use CF, you should be fine if you only have A records (root domain) + Cname (www).