Any other Terminal / shell based options to strip all ACLs and extended attributes from a folder?
The culprit that was stopping the folder from being deleted was apparently flags being set and so the following finally allowed deletion:
sudo chflags -R nouchg,noschg /path/to/folder