Factors that affect the complexity of data loss cases include overwritten data, special erasing software, TRIM command on solid-state drives, and the physical condition of the storage device.