tmutil and full disk access, run as root or give access?
Running the command as root does not give it the necessary permission to bypass the "Full Disk Access" prompt.

You will need to actively give it the "Full Disk Access" privilege as described in the message, you have cited. Afterwards you can take away the privilege to ensure it is a temporary thing.