I've seen people verifying on WayBack that deleted records always displayed as such, yes.