Question: what is the difference between uncatalog and delete?
Answer: The simple difference is that a cataloged dataset is identifiable from its catalog entry (which contains the volser) and an uncataloged dataset isn't (you need to know what its volser is). Deleted means that the disk's vtoc entry is gone. It is possible to have a cataloged dataset that has been deleted.