But, in my case, isn't this the wrong use of DeviceCheck-ing? Why is it not allowed by Uber's policies that a user get a new phone number and make a new Uber account?

How is that fraudulent? I tried explaining the same to the Uber support, but they aren't ready to listen and keep replying with the same canned messages.