https://bugs.launchpad.net/ubuntu/+source/nautilus/+bug/188361 says that at least some version of Nautilus followed symlinks when deleting. Whoopsie!