Why is removing hard-linked files so slow in Lion?
I think I figured it out. It seems to be Mobile Time Machine that's causing the slowdown. Apparently it's dutifully taking a backup of the files while they're being deleted. If the files are "original", it can simply move them to the Time Machine vault, but if they're links it has to copy them instead, which takes much longer.