Fastest way to delete all Timemachine Backups for a machine
If you've got:


  Operation Not Permitted


after executing

sudo rm -rf Backups.backupdb


you should follow this approach, which is adding bypass before the remove command:

sudo /System/Library/Extensions/TMSafetyNet.kext/Contents/Helpers/bypass rm -rfv Backups.backupdb