You can use CF to set ALL DNS records, you don't need to use there Name Servers...
You can leave all other records blank and just add 2 NS records pointing to the web hosts NS records, so would be :
yourdomain.com. NS ns1.yourwebhostns.com
yourdomain.com. NS ns2.yourwebhostns.com
Some DNS providers allow you to omit the "yourdomain.com" as the name from the record some don't.
Try without the yourdomain.com. first to see if it lets you
This way you can set the SOA record at any web host you choose that allows DNS Management which most do ( although its typically added by default when you add a domain to the hosting account anyway ).