A Cloudflare customer adds your domain to their account (this is the easy part).
That same person hacks into your domain registrar and sets your domain to use the two Cloudflare name servers assigned to them. (This is the hard part, and your issue is with your domain registrar).
#1 is the easy part because it doesn’t take effect until the name servers have been switched over. There are many legitimate reasons to let someone add any domain to their account, but remember that it’s a useless effort unless they have domain access at the registrar.
No, a bad actor taking step 1 does not prevent the legitimate domain owner from also taking step 1. The key, as @sdayman mentioned is that taking step 1 is useless unless you also have the ability to take step 2 and change nameservers.
And, big thank you for closing the loop with the detail from your registrar.
whichever account has the nameservers set at the domain’s registrar.
A lot of different combinations!
Being on the same nameserver pair is very uncommon, but not impossible. However, the same domain won’t be assigned the same two nameservers on two different accounts.