Windows Explorer not a suitable medium for managing geospatial data. Thus, we should have the ability to recover a file deleted from ArcCatalog without having versioning enabled, whether that file gets directed to the Recycle Bin or another temporary location.